01背包问题模板

题目描述：

背包容积为V，
物品总数为n，
每个物品具有相应的体积v和价值w，
每个物品只有一件，
问背包能装物体的最大价值。

代码如下

#include <iostream>

using namespace std;

const int N = 1010;//N表示所有测试用例中的总体积的最大值
int f[N];//f[i]表示体积小于等于i的背包能装物体的最大价值
int V, n;//V表示总体积，n表示物品数量

int main()
{
    cin >> V >> n;
    
    for(int i = 0; i < n; i++)
    {
        int v, w;//v表示该物品的体积，w表示该物品的价值
        cin >> v >> w;
        for(int j = V; j >= v; j--) f[j] = max(f[j], f[j-v]+w);
    }
    
    cout << f[V] << endl;
    
    
    return 0;
}