修改 动态规划.md

Miller-Xie · Miller-Xie · commit dcb11e20f324 · 2019-02-25T11:15:45.000+08:00
diff --git a/LeetCode/动态规划.md b/LeetCode/动态规划.md
@@ -1818,7 +1818,7 @@ public:
 
 #### 方法1：动态规划
 
-定义一个`dp`数组，`dp[i]`表示在`i`位置之前**小于`nums[i]`的并且能组成最长上升序列的数字个数**(包括`nums[i]`本身)，我们初始化`dp`数组都为1，然后我们开始遍历原数组，对当前数字`nums[i]`，我们遍历其之前的所有数字，如果之前某个数字`nums[j]`小于`nums[i]`，那么我们更新`dp[i] = max(dp[i], dp[j] + 1)`，如果此时`dp[i]`到3了，则返回`true`，若遍历完成，则返回`false`。
+定义一个`dp`数组，`dp[i]`表示在`i`位置之前**小于`nums[i]`并且能组成最长上升序列的数字的个数**(包括`nums[i]`本身)，我们初始化`dp`数组都为1，然后我们开始遍历原数组，对当前数字`nums[i]`，我们遍历其之前的所有数字，如果之前某个数字`nums[j]`小于`nums[i]`，那么我们更新`dp[i] = max(dp[i], dp[j] + 1)`，如果此时`dp[i]`到3了，则返回`true`，若遍历完成，则返回`false`。
 
 - 时间复杂度：O(*n<sup>2</sup>*)
 - 空间复杂度：O(*n*)
@@ -1849,7 +1849,7 @@ public:
 
 #### 方法2：贪心
 
-定义两个指针`less`和`more`，初始化为整型最大值，我们遍历数组，如果`less`大于等于当前数字，则将当前数字赋给`less`；如果`less`小于当前数字且`more`大于等于当前数字，那么将当前数字赋给`more`，一旦`more`被更新了，说明前面一定会有一个数小于`more`，那么我们就成功的组成了一个长度为2的递增子序列，所以我们一旦遍历到比`more`还大的数，我们直接返回`true`。如果我们遇到比`less`小的数，仍然要更新`less`，同时也要更新`more`为更小的值，毕竟`more`的值越小，能组成长度为3的递增序列的可能性越大。
+定义两个指针`less`和`more`，初始化为整型最大值，我们遍历数组，如果`less`大于等于当前数字，则将当前数字赋给`less`；如果`less`小于当前数字且`more`大于等于当前数字，那么将当前数字赋给`more`，一旦`more`被更新了，说明前面一定会有一个数小于`more`，那么我们就成功的组成了一个长度为2的递增子序列，所以我们一旦遍历到比`more`还大的数，我们直接返回`true`。如果我们遇到比`less`小的数，仍然要更新`less`，同时有可能的话也要更新`more`为更小的值，毕竟`more`的值越小，能组成长度为3的递增序列的可能性越大。
 
 - 时间复杂度：O(*n*)
 - 空间复杂度：O(1)
