01背包

原题链接：http://www.dotcpp.com/oj/problem1924.html

动态规划,主要是这句dp[j]=max(dp[j],dp[j-w]+v);的理解

比如5这个包，它可以是1+4两个包，也可以是2+3两个包，所以进行了循环取最大值，因此其他的包里是最优解，所以5也是最优解。

#include <iostream>
using namespace std;
int dp[5005];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        int w,v;
        cin>>w>>v;
        for(int j=m;j>=w;j--)
        {
            dp[j]=max(dp[j],dp[j-w]+v);
        }
    }
    cout<<dp[m]<<endl;
    return 0;
}