Maximum Subarray (Kadane's Algorithm)
O(N) greedy/DP approach: discard negative prefix, keep positive cumulative sum
메타데이터
| ID | maximum-subarray |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 15 elements · 7 chapters · 7 effects |
| 태그 | #dp #greedy #kadane #maximum-subarray |
본문에 삽입
```anim:maximum-subarray
{}
```