朴素版本

//核心代码
for(i:=1; i<=n; i++){
    for(j:=0; j<=m; j++){
        for(k:=0; k*v[i]<=j; k++){
            f[i][j] = max(f[i][j], f[i-1][j-k*v[i]] + k*w[i])
        }
    }
}

滚动数组优化

for i:=1; i<=n; i++{
    for j:=v[i]; j<=m; j++{
        f[j] = maxInt(f[j], f[j-v[i]] + w[i])
    }
}