POJ2184 Cow Exhibition

原题连接: http://poj.org/problem?id=2184 大意:有N个奶牛,每一个奶牛都有两种属性,smart和fun,它们都有多是负数。如今要从这n个奶牛中选一部分,使得选出的奶牛的smart和fun总和达到最大,同时smart的和以及fun的和都必须为正数。ios 思路: 这道题卡了很久很久,首先,它是0-1背包的一个变形,因此能够把smart当作容积,把fun当作价值。可是,
相关文章
相关标签/搜索