This commit is contained in:
youngyangyang04
2020-09-11 10:54:21 +08:00
parent 5c41c069f2
commit 909bd6244a
3 changed files with 4 additions and 4 deletions

View File

@ -55,7 +55,7 @@ private:
vector<vector<int>> result;
vector<int> path;
void backtracking(int target, int k, int num, int sum, int startIndex) {
if (sum > target || num > k) {
if (sum > target || num > k) { // 剪枝操作如果sum大于target或者num大于k了没有继续搜索的必要了
return;
}
if (num == k && sum == target) {