算法题记录【华为od】获得完美走位

题目描述 

思路分析

        典型01背包问题

        讲解:01背包问题_睿科知识云的博客-CSDN博客

        转换之后数组

代码解析

let input1 = [100, 5]
//这里补充一个[0,0]好做判断
let input2 = [[0, 0],[20, 10],[20, 20],[20, 80],[90, 90],[100, 1]
], max = 0, entryInfo = [0, 0], result = [], count = 0;
result = Array(input1[1] + 1).fill(0).map(() => new Array(input1[0] / 10 + 1).fill(0))
for (let i = 1; i <= input1[1]; i++) {for (let j = 1; j <= 10; j++) {if (j < (input2[i][0] / 10)) {result[i][j] = result[i - 1][j]} else {result[i][j] = Math.max(result[i - 1][j], input2[i][1] + result[i - 1][j - input2[i][0] / 10])}}
}
console.log('result=>', result[input1[1]][input1[0] / 10]);

后话

只是记录，正在找工作中，各位老板缺前端的可以私信，会vue,react,ts,js，22届本科毕业，一年工作经验