poj2184(01揹包變形)

題目連接：poj2184ios /* 題意： 有一些牛，每一個牛有一個的智商值(用S表示)和幽默度(用F表示) 選出若干牛，使S的和非負且F的和非負時，S+F最大 思路： 將S當作體積，F當作價值，來裝01揹包。循環時，體積爲負時，循環的 方向和體積爲正時相反。 最多100組，每組-1000~1000，因此體積的範圍[-1000*100,1000*100], 由於體積有負數存在，

>>阅读原文<<