/*题意很清楚。思路大概是：设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]);         }     } }