diff --git a/problems/0077.组合优化.md b/problems/0077.组合优化.md index 3282d790..af923182 100644 --- a/problems/0077.组合优化.md +++ b/problems/0077.组合优化.md @@ -22,7 +22,7 @@ 大家先回忆一下[77. 组合]给出的回溯法的代码: -``` +```c++ class Solution { private: vector> result; // 存放符合条件结果的集合 @@ -54,7 +54,7 @@ public: 在遍历的过程中有如下代码: -``` +```c++ for (int i = startIndex; i <= n; i++) { path.push_back(i); backtracking(n, k, i + 1); @@ -78,7 +78,7 @@ for (int i = startIndex; i <= n; i++) { **如果for循环选择的起始位置之后的元素个数 已经不足 我们需要的元素个数了,那么就没有必要搜索了**。 注意代码中i,就是for循环里选择的起始位置。 -``` +```c++ for (int i = startIndex; i <= n; i++) { ``` @@ -100,13 +100,13 @@ for (int i = startIndex; i <= n; i++) { 所以优化之后的for循环是: -``` +```c++ for (int i = startIndex; i <= n - (k - path.size()) + 1; i++) // i为本次搜索的起始位置 ``` 优化后整体代码如下: -``` +```c++ class Solution { private: vector> result;