小念子

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2020年12月23日

LeetCode 322. 零钱兑换
摘要： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的 解答： 方法1、动态规划 count[amount] = min{ count[amount - c 阅读全文
posted @ 2020-12-23 17:44 小念子 阅读(86) 评论(0) 推荐(0) 编辑