题解 | #反转链表#

/**

• 最少货币数

• @param arr int整型一维数组 the array

• @param aim int整型 the target

• @return int整型 */ function minMoney( arr , aim ) { // write code here // 这本质上是一个完全的背包问题--使用动态规划完成。 let n = arr.length; let f = new Array(aim+1).fill(Infinity); f[0] = 0;

  for(let i = 0;i<n;i++){ for(let j = arr[i];j<=aim;j++){ f[j] = Math.min(f[j],f[j-arr[i]]+1); } } return f[aim] === Infinity ? -1:f[aim]

} module.exports = { minMoney : minMoney };