민코프스키 합 DP
트리 DP 에서 자식들의 볼록 frontier 를 민코프스키 합으로 합치면 K 개 선택 최소 비용을 O(N log N) 에 계산 가능.
메타데이터
| ID | minkowski-sum-dp |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 22 elements · 5 chapters · 4 effects |
| 태그 | #algorithm #dp #geometry #minkowski-sum |
본문에 삽입
```anim:minkowski-sum-dp
{}
```