gyw的博客

原创 回溯法习题总结

回溯（深度优先搜索）文章目录回溯（深度优先搜索）题目一：组合总和解法一：回溯解法二：动态规划题目二题目一：组合总和解法一：回溯class Solution {public:vector<vector<int>> combinationSum(vector<int>& candidates, int target) { //传入待选数组和目标值 sort(candidates.begin(),candidates.end());//将待查询的数组