hdu-2602-Bone Collector-（0-1背包）

题目传送门：https://vjudge.net/problem/HDU-2602

两种都可以

for(i = n; i >= 1; i--)
{
     for(j = 0; j <= ww; j++)
     {
          if(j < w[i])
               dp[i][j] = dp[i + 1][j];  //第i个物品放入后，因为剩余空间不够无法放入。
          else
                dp[i][j] = max(dp[i + 1][j], dp[i + 1][j - w[i]] + mon[i]);   //表示第i个物品将放入大小为j的背包中。
     }

}

或

for(int i = 1; i <= n; i++)
{
    for(int j = 0; j <= ww; j++)
    {
        if(j < w[i])
            dp[i][j] = dp[i - 1][j];
        else
            dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + mon[i]);
    }
}

完整代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include