LIS (Longest Increasing Subsequence)
O(N log N) binary search approach: maintain tail array of minimum ending values for each length
메타데이터
| ID | lis |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 14 elements · 6 chapters · 9 effects |
| 태그 | #dp #binary-search #lis #optimization |
본문에 삽입
```anim:lis
{}
```