【update】动态规划-最长递增/上升子序列（LIS）

wangx404 · Aug 15, 2018 · caaee9f · caaee9f
1 parent 1732058
commit caaee9f
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/算法/专题-动态规划.md b/算法/专题-动态规划.md
@@ -344,7 +344,7 @@ public:
           vector<int> dp;
 
           for (int j = 0; j < n; j++) {
-              // 这里只能使用 upper_bound
+              // 这里只能使用 lower_bound
               auto it_l = lower_bound(dp.begin(), dp.end(), nums[j]);
               // auto it_u = upper_bound(dp.begin(), dp.end(), nums[j]);