poj2184(01背包变形)

题目连接:poj2184ios /* 题意: 有一些牛,每一个牛有一个的智商值(用S表示)和幽默度(用F表示) 选出若干牛,使S的和非负且F的和非负时,S+F最大 思路: 将S当作体积,F当作价值,来装01背包。循环时,体积为负时,循环的 方向和体积为正时相反。 最多100组,每组-1000~1000,因此体积的范围[-1000*100,1000*100], 由于体积有负数存在,
相关文章
相关标签/搜索