关于backtracking方法的套路比较

小弟现在正在刷backtracking的题目，看了很多大神的示例做法以后产生了以下疑问：
for循环有的时候从start开始，有的时候从0开始，请问如何区分这两种情况呢？

1. Subsets of distinct integers
   
2. void dfs(vector<int> nums, vector<int> & inst, int start,  vector<vector<int>> &res) {
   
3.    res.push_back(inst);
   
4.    for (int i=start; i<nums.size(); i++) {
   
5.       inst.push_back(nums[i]);
   
6.       dfs (nums, inst, i+1, res);
   
7.       inst.pop_back();
   
8. }
   
9. }
   
10. 
    
11. Permutations
    
12. void dfs (vector<int> nums, vector<int> &inst, vector<vector<int>> &res) {
    
13.   if (inst.size()==nums.size()) {res.push_back(inst); return; }
    
14.   for (int i=0; i<nums.size(); i++) {
    
15. if (find(inst, nums[i])!=inst.end()) continue;
    
16. inst.push_back(nums[i]);
    
17. dfs (nums, inst, res);
    
18. inst.pop_back();
    
19. }
    
20. }

复制代码

看你想不想重复使用当前的index的值，重复使用的话用0，不的话i++

建议可以总结一下 Combination Sum, Permutation和Subset的题目, 就会有点领悟

你自己做个试验，你就可以看出区别了。比如你在subset里面的for循环，把start改成0， 在permutation 里面加入一个start的变量，看看。
你比较一下得出的答案，你就有直观的感受了。