01背包

function knapsack( V ,  n ,  vw ) {
    // write code here
    if (V == 0 || n == 0 || vw.length == 0) {
     return 0;
 }
    const dp = Array.from(new Array(n+1),()=>new Array(V+1).fill(0))
    for(let i = 1;i<=n;i++){
        for(let j = 1;j<=V;j++){
            if(j<vw[i-1][0]){
                dp[i][j] = dp[i-1][j]
            }else{
                let v1 = dp[i-1][j]
                let v2 = dp[i-1][j-vw[i-1][0]]+vw[i-1][1]
                dp[i][j] = Math.max(v1, v2)
            }
        }
    }
    return dp[n][V]
}