JavaScript|LeetCode|动态规划|518. 零钱兑换 II

法1:动态规划 看了题解 想法:javascript 数组dp,保存背包容量为0到amount时,用硬币装满背包的方式数 动态规划关注于当下;思考:对于当前面额硬币装或者不装?(是否能装下?是否应该装?) 对于数组dp从前日后更新,可实现同一面额硬币屡次装入 /** * @param {number} amount * @param {number[]} coins * @return {numb
相关文章
相关标签/搜索