动态规划——详解leetcode518 零钱兑换 II
摘要:
动态规划 零钱兑换 II 参考书目:《程序员代码面试指南:IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 阅读全文
posted @ 2020-07-20 18:33 七昂的技术之旅 阅读(440) 评论(0) 推荐(0) 编辑