POJ Charm Bracelet 挑饰品 (常规01背包)

问题：去珠宝店抢饰品，给出饰品种数n，能带走的重量m，以及每种饰品的重量w与价值v。求能带走的最大量。

思路：常规01背包。

 #include <iostream>
 using namespace std;
 const int N=;
 int w[N], v[N],dp[N];

 void cal(int n, int m)
 {
     for(int i=; i<n; i++)
         for(int j=m; j>=w[i]; j--)
             dp[j]=max( dp[j-w[i]]+v[i], dp[j] );

     cout<<dp[m]<<endl;
 }

 int main()
 {
     //freopen("input.txt","r",stdin);
     int n, m;
     while(cin>>n>>m)
     {
         for(int i=; i<n; i++)    cin>>w[i]>>v[i];
         cal(n, m);
     }
     return ;
 }

AC代码