2020年7月21日
动态规划解决零钱兑换问题
摘要： 题目如下： 定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。例子： 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 阅读全文
posted @ 2020-07-21 10:53 虽为小卒 阅读(1248) 评论(0) 推荐(1) 编辑