LIS 알고리즘(Longest increasing subsequence)
- DP 다이나믹 프로그래밍
- 이분탐색(이진탐색 : Binary search)
이미 정렬된 구조에서 사용하는 탐색법이다.
구하고자하는 값이 포함된 범위를 줄이면서 탐색하는 방법
- 세그먼트 트리
구간의 합을 트리로 미리 구현한뒤 구간의 합을 구할 때 그 트리를 활용하는 방법
'코딩연습' 카테고리의 다른 글
| 냅색 (0) | 2021.01.20 |
|---|---|
| LCS 최장 공통 부분 수열 (0) | 2021.01.19 |
| 2021 -01-11 코딩연습 (0) | 2021.01.11 |
| 2021-01-08 코딩연습 (0) | 2021.01.08 |
| 2021-01-07 코딩연습 (백준 7568) (0) | 2021.01.07 |