DP 유형 중에 하나 LIS 알고리즘의 가장 기본적인 문제
dp[i]는 arr[i]가 맨 마지막으로 들어가는 부분 수열 중 가장 긴 부분 수열의 길이
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 1697 - 숨바꼭질 [BFS] (0) | 2020.03.04 |
|---|---|
| 백준 11055 - 가장 큰 증가 부분 수열 [LIS] (0) | 2020.03.03 |
| 백준 2294 - 동전2 [DP] (0) | 2020.03.03 |
| 백준 10828 - 스택 [자료구조] (0) | 2020.02.29 |
| 백준 2167 - 2차원 배열의 합 [DP] (0) | 2020.02.29 |
댓글