poj2184解題報告

來源： http://poj.org/problem?id=2184 題意：有一些奶牛，他們有必定的s值和f值，這些值有正有負，最後讓保證s的和爲非負且f的和爲非負的狀況下，s+f的最大值。ios 解題思路：有兩種價值，最開始我覺得是二維揹包，不事後來看到1e5的範圍，二維數組確定開不了，因此轉換爲0，1揹包，兩種狀態的上界都不定，估計個最大值，全搜出來，而後在比較。數組 注意點：1.開一維數組的

>>阅读原文<<