Update 300. 最长递增子序列.md

Author: CompetitiveLin

Dynamic Programming/300. 最长递增子序列.md

@@ -66,4 +66,29 @@ class Solution {
         return ans;
     }
 }
-```
+```
+
+
+
+或者初始化 `dp` 数组都为 `1`，然后仍然是遍历比较大小。
+
+```java
+class Solution {
+    public int lengthOfLIS(int[] nums) {
+        int n = nums.length;
+        int[] dp = new int[n];
+        for(int i = 0; i < n; i++) dp[i] = 1;
+        int res = 1;
+        for(int i = 1; i < nums.length; i++){
+            for(int j = 0; j < i; j++){
+                if(nums[i] > nums[j]){
+                    dp[i] = Math.max(dp[i], dp[j] + 1);
+                }
+            }
+            res = Math.max(res, dp[i]);
+        }
+        return res;
+    }
+}
+```
+