Aliens Trick (WQS Binary Search)
정확히 K개 선택 제약을 lambda 페널티로 완화, f(K) 그래프의 접선을 이분탐색으로 찾아 최적값 계산. Concave 함수의 상단 봉투 추적.
메타데이터
| ID | aliens-trick |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 15 elements · 4 chapters · 4 effects |
| 태그 | #algorithm #dp #binary-search |
본문에 삽입
```anim:aliens-trick
{}
```