mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 12:15:58 +08:00
Update 背包理论基础01背包JavaScript代码块
更新背包理论基础01背包JavaScript代码块 - 二维数组做法1, 目前主线上的是有问题的。
This commit is contained in:
@ -413,7 +413,7 @@ else dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j - weight[i]] + value[i]);
|
|||||||
return dp[len-1][size] //满足条件的最大值
|
return dp[len-1][size] //满足条件的最大值
|
||||||
}
|
}
|
||||||
|
|
||||||
function testWeightBagProblem2 (wight, value, size)4 {
|
function testWeightBagProblem2 (wight, value, size) {
|
||||||
const len = wight.length,
|
const len = wight.length,
|
||||||
dp = Array(size + 1).fill(0);
|
dp = Array(size + 1).fill(0);
|
||||||
for(let i = 1; i <= len; i++) {
|
for(let i = 1; i <= len; i++) {
|
||||||
|
Reference in New Issue
Block a user