POJ_2184 Cow Exhibition (01背包)

　　/*题意很清楚。思路大概是：设dp[i]表示sum(s[x]) = i 时dp[i] = sum(f[x])取到最大。所
得的i + dp[i]就是结果。因为s[i]有负的。所以0坐标位置移动一下。dp[i]初始化为 -∞。0坐
标位置为dp[MID] = 0;*/

//主要代码：

for(i = 0; i < n; i++) {
    if(s[i] <= 0 && f[i] <= 0)    continue;
    if(s[i] > 0) {
        for(j = M; j >= s[i]; j--) {
            if(dp[j-s[i]] != -inf)
                dp[j] = max(dp[j-s[i]] + f[i], dp[j]);
        }
    } else {
        for(j = 0; j <= M + s[i]; j++) {
            if(dp[j-s[i]] != -inf)
                dp[j] = max(dp[j-s[i]] + f[i], dp[j]);
        }
    }
}