![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
柳岸残雨
小白
展开
-
回溯回溯,组合问题
//1、组合问题:数组中的元素不可重复选,返回所有子集。 输入:nums = { 2,3,5 }; 输出:{ [2], [2,3], [2,3,5] [2,5] [3,], [3,5], [5] } class Solution { public: vector<vector<int>> result; vector<int> path; vector<vector<int>> combinationSum2(vector<int&g原创 2021-09-14 22:12:47 · 74 阅读 · 0 评论 -
回溯回溯,排列问题
//1、排列问题:数组中和为8的元素,一个元素可重复选。 输入:nums = { 2,3,5 }; target = 8; 输出:{ [2,2,2,2], [2,3,3], [3,2,3], [3,3,2], [3,5], [5,3] } class Solution { public: vector<vector<int>> result; vector<int> path; vector<vector<int>> combination原创 2021-09-14 21:48:45 · 69 阅读 · 0 评论