ac 3完全背包问题

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
int n, m;
int v[N], w[N];
int f[N];

int main() {
    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 = v[i]; j <= m; j++) {
            //与01背包问题不一样的点在于       
            //01: f[i][j] = Max(f[i-1][j], f[i-1][j - v[i]] + w[i])  
            //为什么需要用f[i-1].先从反面说明，假设使用顺序遍历，dp[4]（新）=dp[3]+v[2] ,
            //dp[5]=dp[4]（新）+v[2] 将dp[4]带入dp[5]可以得到dp[5]=dp[3]+2*v[2]即会使用到2个2号物品，不满足0-1背包的要求，即每个物品只使用一次。
            //完全: f[i][j] = Max(f[i-1][j], f[i][j - v[i]] + w[i])   z注意这里不需要发f[i]  不需要i-1   概念就是要么不要这一个 要么先要一个试一下
            f[j] = max(f[j], f[j - v[i]] + w[i]);
            //完全背包问题是用当前的去更新之后的并且可以使用多次而且比如上面那个例子 dp[5]用了两次是在dp[4]用了一次的前提下
        }
    }
    cout << f[m] <<endl;
    return 0;
}