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

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

思路：常规01背包。

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

void cal(int n, int m)
{
    for(int i=0; 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=0; i<n; i++)    cin>>w[i]>>v[i];
        cal(n, m);
    }
    return 0;
}