덱 DP: 슬라이딩 윈도우 최댓값 + DP 최적화
배열 [1,-3,5,-2,8,-1,4,-6] 에서 K=3 윈도우 내 최대 dp 값 유지. monotonic deque 가 후보를 관리.
메타데이터
| ID | dp-deque |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 13 elements · 5 chapters · 5 effects |
| 태그 | #dp-deque #dp #deque #monotonic #algorithm |
본문에 삽입
```anim:dp-deque
{}
```