理解角度

想成，有一排容量从小到大的背包，一字排开

每次拿一件物品都从最大的开始问，你要不要装一下我，如果可以更大那就装下

所有的物品装过之后，每个背包里都是当前容量下最大价值的物品

C++ 代码

#include<iostream>
using namespace std;

#define loop(n) for(int i=0;i<n;++i)


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

int main(){

    int n,m;cin>>n>>m;
    loop(n) scanf("%d%d",&v[i],&w[i]);

    loop(n) for(int j=m;j>=v[i];--j)//倒着询问，一共几件物品，就询问几轮
        f[j]=max(f[j],f[j-v[i]]+w[i]);

    cout<<f[m]<<endl;

    return 0;
}

边读边询问，快那么十来毫秒

#include<iostream>
using namespace std;

const int N = 1010;
int f[N];

int main()
{
    int n,m;
    scanf("%d%d", &n, &m);

    int v,w;
    while (n -- ){
        scanf("%d%d", &v, &w);
        for (int j = m; j >= v; j -- ){
            f[j]=max(f[j],f[j-v]+w);
        }
    }
    cout<<f[m]<<endl;

    return 0;
}