
完全背包
Grit_ICPC
Dielts
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【leetCode-DP-完全背包】518. 零钱兑换 II (三种解法、两种优化)
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 示例 2: 输入: amount = 3, coins = [2] 输出: 0 ...原创 2020-01-14 16:50:02 · 374 阅读 · 0 评论 -
【leetCode-DP-完全背包】279. 完全平方数
给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 题目类似于换零钱(完全背包) 见:链接 code: class Soluti...原创 2020-01-02 16:01:20 · 267 阅读 · 0 评论 -
【leetCode-DP-完全背包】322. 零钱兑换
完全背包是物品放入背包中没有数量上的限制,而多重背包有数量限制 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。 示例1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: co...原创 2020-01-02 14:53:03 · 313 阅读 · 0 评论