完全背包
关注
分享
扫一扫
Grit_ICPC
Dielts
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【leetCode-DP-完全背包】518. 零钱兑换 II （三种解法、两种优化）
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=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 评论