pku 3624 Charm Bracelet 01背包 （入门题）

裸地01背包。。。给出质量限制求最大可获得的价值。。

直接贴代码：

#include<iostream>
using namespace std;
int main()
{
    int n, m;
    cin>>n>>m;
        int w[3500]={0}, d[3500]={0};
        int f[26000]={0},i,j;
        for(i=0; i<n; i++)
        {
            cin>>w[i]>>d[i];
        }
        for(i=0; i<n; i++)
        {
            for(j=m; j>=w[i]; j--)
            {
                if(f[j-w[i]]+d[i]>f[j])    f[j]=f[j-w[i]]+d[i];
            }
        }
        cout<<f[m]<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/xtaq/p/3579053.html