package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
# README
Partition Array for Maximum Sum
| Solution Idx | Time Complexity | Space Complexity | Comment |
|---|---|---|---|
| 1 | recursive | recursive | Merge result from under, naive solution |
| 2 | O(nk) | O(n) | DP Solution, add element one by one and update greedyly |