ii377专题

算法训练day44完全背包518. 零钱兑换 II377. 组合总和 Ⅳ

完全背包理论 代码随想录 518. 零钱兑换 II 题目分析 在求装满背包有几种方案的时候,认清遍历顺序是非常关键的。 如果求组合数就是外层for循环遍历物品,内层for遍历背包。 如果求排列数就是外层for遍历背包,内层for循环遍历物品。 acm模式代码 #include <iostream>#include <vector>class Solution{public:i