Problem Summary
Given an array A with N integers, find the maximum sum of a
- Continguous subarray.
- Not necessarily contiguous subarray.
Empty subarrays or subsequences should not be considered.
Solution
Two subproblems both can be solved with dynamic programming and greedy.
Code
|
|