算法题记录【华为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届本科毕业，一年工作经验