完全背包问题
完全背包问题关键在于它的每件物品可以拿无数次，相比于01背包来说，状态方程从两份变成了许多份
若要求max,则要在加上循环里加上一层，这样必将超时。
图片来源：acwing_yxc
用倒数第一行公式代换掉倒数第二行公式，就可以优化为两重循环
#include<iostream>
using namespace std;
const int N = 1e3 + 100;
int v[N], w[N];
int f[N][N];
int main()
{
int n, m;
cin >>n >>m;
for(int i = 1; i <= n; i ++)
{
cin >> v[i] >> w[i];
}
for(int i = 1; i <= n; i ++)
{
for(int j = 1; j <= m; j ++)
{
f[i][j] = f[i - 1][j];
if(j >= v[i])
{
f[i][j] = max(f[i][j], f[i][j - v[i]] + w[i]);
}
}
}
cout << f[n][m] << endl;
}
