摘要：
leetCode 组合数II 40 这道题和以往不同的是要去重 //关键 if (i > 0 && candidates[i] == candidates[i - 1] && used[i - 1] == false) { continue; } //如果used上一个used为true表示包含在其 阅读全文
摘要：
leetcode:216组合总和 与77题的差别就是这题有了优化 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void backtracking(int target, int 阅读全文
摘要：
leetcode组合数 类似组合洛谷：P1157 组合的输出 问题描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 感悟 作为菜鸡的自己，这题一直是自己的心头之恨，上次和好友打比赛，遇到这题直接卡顿， 想法是直接暴力，k为2直接两个for循环，但是k很大，直接暴 阅读全文
摘要：
概念： 什么是回溯算法： 回溯算法是对问题的一种穷举思想，及对于一些复杂的问题进行解析，一般采用递归，只是对一些穷举进行能优化（修枝），但是本质上还是穷举，原因是 没有找到更好的方法来对复杂问题的求解， 为什么是有优化效果 因为在递归的过程中不满足条件就退回上一步， 个人感悟 原来自己一直卡的地方是 阅读全文