摘要：
题目 分析 此题组合问题，首先看能否回溯，数据范围太大，会超时。题目中说一种面额的硬币有无限个，本题为完全背包。本题与LeetCode 494目标和问题几乎一样。 dp[j]表示凑成总额 j 的种类。dp[0] = 1表示总额0不取任何硬币，这也是一种方法，所以为1，若初始值设为0，那么dp数组全为 阅读全文
posted @ 2021-02-16 22:17
Uitachi
阅读(49)
评论(0)
推荐(0)
摘要：
题目 ACwing 分析 完全背包与01背包的区别在于，每种物品是否可以无限个。意思就是完全背包可以重复取同一间物品。代码上与01背包的不同点在于，在遍历背包容量时要正序遍历，因为倒叙遍历对应只使用取一次物品的情况。 代码 #include<iostream> #include<algorithm> 阅读全文
posted @ 2021-02-16 21:59
Uitachi
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号