01背包问题js解法

题目：

有N件物品和⼀个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥物品价值总和最⼤。

背包最⼤重量为4。 物品为：

	重量	价值
物品0	1	15
物品1	3	20
物品2	4	30

问背包能背的物品最⼤价值是多少？

代码：

let weight = [1,3,4]
let value = [15,20,30]
let bagWeight = 4

function bagProblem(weight,value,bagWeight) {
    const dp = new Array(weight.length+1).fill(0).map(()=>new Array(bagWeight+1).fill(0))
    for(let j = weight[0] ; j <= bagWeight ; j++) {
        dp[0][j] = value[0]
    }
    for(let j = 0 ; j <= bagWeight ;