poj2184解题报告

来源： http://poj.org/problem?id=2184 题意：有一些奶牛，他们有必定的s值和f值，这些值有正有负，最后让保证s的和为非负且f的和为非负的状况下，s+f的最大值。ios 解题思路：有两种价值，最开始我觉得是二维背包，不事后来看到1e5的范围，二维数组确定开不了，因此转换为0，1背包，两种状态的上界都不定，估计个最大值，全搜出来，而后在比较。数组 注意点：1.开一维数组的

>>阅读原文<<