update LIS

Algorithm/LIS (Longest Increasing Sequence).md

@@ -21,15 +21,19 @@ int dp[] = new int[arr.length]; // LIS 저장 배열
 
 
 for(int i = 1; i < dp.length; i++) {
-    if(dp[i] == 0) dp[i] = 1;
     for(int j = i-1; j>=0; j--) {
-        if(arr[i] > arr[i-1]) {
+        if(arr[i] > arr[j]) {
             dp[i] = (dp[i] < dp[j]+1) ? dp[j]+1 : dp[i];
         }
     }
 }
-// 저장된 dp 배열 값 : [0, 1, 2, 3, 1, 4]
-// LIS : dp배열에 저장된 값 중 최대 값 
+
+for (int i = 0; i < dp.length; i++) {
+	if(max < dp[i]) max = dp[i];
+}
+
+// 저장된 dp 배열 값 : [0, 0, 1, 2, 2, 3]
+// LIS : dp배열에 저장된 값 중 최대 값 + 1
 ```
 
 <br>

README.md

@@ -53,6 +53,7 @@
 - [머지소트](https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Algorithm/MergeSort.md)
 - [힙소트](https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Algorithm/HeapSort.md)
 - [해시 테이블 구현](<https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Algorithm/Hash%20Table%20%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0.md>)
+- [최장 증가 수열(LIS)]([https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Algorithm/LIS%20(Longest%20Increasing%20Sequence).md](https://github.com/kim6394/Dev_BasicKnowledge/blob/master/Algorithm/LIS (Longest Increasing Sequence).md)
 
 <br>
 

TIL/19.08.07.md

@@ -23,15 +23,19 @@ int dp[] = new int[arr.length]; // LIS 저장 배열
 
 
 for(int i = 1; i < dp.length; i++) {
-    if(dp[i] == 0) dp[i] = 1;
     for(int j = i-1; j>=0; j--) {
-        if(arr[i] > arr[i-1]) {
+        if(arr[i] > arr[j]) {
             dp[i] = (dp[i] < dp[j]+1) ? dp[j]+1 : dp[i];
         }
     }
 }
-// 저장된 dp 배열 값 : [0, 1, 2, 3, 1, 4]
-// LIS : dp배열에 저장된 값 중 최대 값 
+
+for (int i = 0; i < dp.length; i++) {
+	if(max < dp[i]) max = dp[i];
+}
+
+// 저장된 dp 배열 값 : [0, 0, 1, 2, 2, 3]
+// LIS : dp배열에 저장된 값 중 최대 값 + 1
 ```
 
 <br>