完全背包求方案数量（排列和组合数量）
完全背包求方案数量（排列和组合数量）
先遍历物品，后遍历背包容量 得到的就是nums能凑成target的组合
先遍历背包容量，后遍历物品 得到的就是nums能凑成target的排列
组合
经典题目零钱兑换II
Day39 | 动态规划 ：完全背包应用 零钱兑换&&零钱兑换II-CSDN博客
排列
经典题目组合总和IV
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Darlingの妙妙屋！
微信
支付宝
相关推荐
2024-11-07
01背包模板
01背包模板01背包是动态规划应该如何学习？-CSDN博客中的选或不选情况完全背包模板总结-CSDN博客 选或不选灵神视频 0-1背包 完全背包_哔哩哔哩_bilibili 01背包（模板，可以配合该视频和代码随想录博客一起看） 恰好装这个容量，求方案数量的最大最小价值和，那就是把选最大值的操作换成加号 494. 目标和 - 力扣（LeetCode）后续如果遇到其他两种变形笔者同步更新到这里 第一步：回溯法（深度优先遍历）思路： 配合视频一起看更棒 0-1背包...
2024-11-07
完全背包模板
完全背包模板选或不选0-1背包 完全背包_哔哩哔哩_bilibili 动态规划应该如何学习？-CSDN博客 01背包模板 |...
2024-11-10
动态规划如何学习
动态规划如何学习参考灵神的视频和题解做的笔记（灵神YYDS，以后也都会用这套逻辑去思考） 动态规划入门：从记忆化搜索到递推_哔哩哔哩_bilibili 746. 使用最小花费爬楼梯 -...
2024-12-02
二叉树路径问题模板总结
二叉树路径问题模板总结问题分类二叉树路径的问题大致可以分为两类： 1、自顶向下一般是前序遍历 顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束具体题目如下： 257. 二叉树的所有路径 - 力扣（LeetCode） 112. 路径总和 - 力扣（LeetCode） 113. 路径总和 II - 力扣（LeetCode） 437. 路径总和 III - 力扣（LeetCode） 面试题 04.12. 求和路径 - 力扣（LeetCode） 988. 从叶结点开始的最小字符串 - 力扣（LeetCode） 而继续细分的话还可以分成一般路径与给定和的路径 自顶而下：dfs，每次记得想想递归函数的本层逻辑，收集结果的条件，继续递归要传什么参数 123456789101112131415161718192021222324252627282930313233//一般路径,即单纯收集路径： vector<vector<int>> res; void tra(TreeNode *t,vector<int>...
2024-10-14
代码随想录回溯算法章节小总结
回溯算法章节小总结1.树层去重1.可以对原数组排序的40. 组合总和 II - 力扣（LeetCode） 通过排序+相邻元素相同+used数组来进行去重 123456789101112131415161718192021void backtracking(vector<int>& candidates, int target, int sum, int startIndex, vector<bool>& used) { if (sum == target) { result.push_back(path); return; } for (int i = startIndex; i < candidates.size() && sum + candidates[i] <= target; i++) { // used[i - 1] == true，说明同一树枝candidates[i -...
2024-12-05
代码随想录二刷总结以及感受
代码随想录二刷总结以及感受二刷时进行的刷题记录笔者懒得找对应的天数了，大家自行查找想看的吧(嘻~) 刷题记录_为了前进而后退，为了走直路而走弯路的博客-CSDN博客 刷题总结刷题总结_为了前进而后退，为了走直路而走弯路的博客-CSDN博客 总结及感受1.截止2024/12/5...
评论
