从选一次到可选k次。
状态定义有差异。
f[i][j] 从前i个物品选(每个可选k次),背包体积为j的价值最大值
可选k次所以，要从k=0(不选)到选满(k=j/v)循环。注:剪枝掉超过背包的。

对比01背包: f[i][j]=max(f[i-1][j], f[i-1][j-v]+w)
完全背包：f[i][j]=max(f[i][j],f[i-1][j-kv]+kw)

#include<iostream>

using namespace std;

const int N = 1010;
int n, m;
int v[N], w[N];
int f[N][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 = 0; j <= m; j ++ )
            for (int k = 0; k <= j/v[i];k++){
                f[i][j] = max(f[i][j], f[i-1][j - k*v[i]] + k*w[i]);
            }
    }
    cout << f[n][m] << endl;
    return 0;
}