C++ 代码

/*
01背包问题  每件物品只能使用一次
背包的总体积V: 总共可以采药的时间T
物品个数N：草药的数目M
每件物品的价值wi: 该草药的价值。
每件物品的体积vi：采摘该株草药的时间
目标：求解在规定的时间内，可以采到的草药的最大总价值
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1010;
int f[N];
int main()
{
    int n,m;
    cin>>m>>n;
    for(int i=0;i<n;i++)
    {
        int w,v;
        cin>>v>>w;
        for(int j=m;j>=v;j--)
         f[j]=max(f[j],f[j-v]+w);
    }
    cout<<f[m]<<endl;
    return 0;
}