回溯算法
# 回溯算法
dos diosas
这个作者很懒,什么都没留下…
展开
-
回溯思想的应用:003.LeetCode:77.组合
class Solution {public: vector<vector<int>>res; //求解C(n,k),当前已经找到的组合存储在c中,需要从start开始搜索新的元素 void generateCombinations(int n,int k,int start,vector<int> &c){ if(c.size()==k){ //如果找到了一个组合,就将其存储在结果res中原创 2020-06-29 23:16:42 · 95 阅读 · 0 评论 -
回溯思想应用:002.LeetCode:46. 全排列
class Solution {public: vector<vector<int>>res; vector<bool>used;//判断当前情况下第i个节点是否被使用过 void generatePermutation(const vector<int>& nums,int index,vector<int>& p) { //nums表示备选数字集合,index表示当前正在处理第几原创 2020-06-29 22:52:44 · 95 阅读 · 0 评论 -
回溯思想应用:001.LeetCode:17. 电话号码的字母组合
class Solution {private: const string letterMap[10]={ " ", //0 "", //1 "abc", //2 "def", //3 "ghi", //4 "jkl", //5 "mno", //6 "pqrs", //7 "tuv", //8 "wxyz"原创 2020-06-29 21:48:35 · 79 阅读 · 0 评论