s0077 optimization

2023-02-02 09:41:56 +08:00
parent b4bc826729
commit 72eb7d55ef
3 changed files with 53 additions and 3 deletions
--- a/src/s0077_combinations.cpp
+++ b/src/s0077_combinations.cpp
@@ -9,7 +9,8 @@ void combineDFS(int n, int k, int begin, vector<int> &path,
  }

  // 遍历可能的搜索起点
-  for (int i = begin; i <= n; ++i) {
+  // 在这一步中，每一次循环都可以对末尾进行限制来剪枝
+  for (int i = begin; i <= n - (k - path.size()) + 1; ++i) {
    // 将 i 加入路径
    path.push_back(i);
    // 下一轮搜索