博客,用于记录学习总结的地方。关注公众号「前端进阶之旅」,一起学习
Geek Repo:Geek Repo
Github PK Tool:Github PK Tool
tiamed opened this issue 5 years ago · comments
动态规划里的背包问题代码有误 如:运行knapsack([2,2,6,5,4],[6,3,5,4,6],10),结果应该为15,但实际为18
let array = new Array(length).fill(new Array(C + 1).fill(null))
改为
let array = new Array(length).fill().map(() => new Array(C + 1).fill(null))