51nod 01背包（DP）

第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)
第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000)

输出可以容纳的最大价值。

3 6
2 5
3 8
4 9

14

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