Divide and Conquer Optimization
분할정복 DP 최적화. dp[k][i] = min(dp[k-1][j] + cost(j+1, i)) 에서 opt[i] 단조성을 이용, 각 레이어를 O(N log N) 에 채운다. mid 의 최적 분할점을 찾고 좌/우 재귀.
메타데이터
| ID | divide-and-conquer-optimization |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #dp #optimization #divide-and-conquer |
본문에 삽입
```anim:divide-and-conquer-optimization
{}
```