Leetcode 40 dfs+剪枝 组合总数

关于回溯法

在刷题时看到有大神总结的回溯格式感觉很好：
void dfs（路径，选择列表）{
if(满足结束条件){
将这种路径添加到最终结果中；
return;
}
for(循环遍历列表中的每一个数 ){
做选择；
dfs(路径，选择列表);
撤销选择；
}
}

理解一下，在每次for循环回来开始下一次循环，是同级内的选择，所以在每次循环前需要撤销本次选择以开始下次循环。而在每次循环中再次调用整个函数是开始下一级的选择。
所以在40题中，需要每个数字不能重复使用且解集不能包含重复的组合。

        for(int i=start;i<candidates.size()&&target-candidates[i]>=0;i++){
            if(i>start&&candidates[i]==candidates[i-1]){//这里之所以是i>start,是为了去掉同级相同的数字 但不误删不同级相同的数字，每次for的循环回来开始下一次循环是同级的，但在循环内再循环则是下一级的
                continue;
            }
            ........
       }

需要着重理解这里判断条件是i>start的必要性。