Page 1 of 1

Given a one-dimensional array of integers, you have to find a sub-array with maximum sum. This is the maximum sub-array

Posted: Wed Jul 13, 2022 7:40 pm
by answerhappygod
a) Dynamic programming
b) Two for loops (naive method)
c) Divide and conquer
d) Dynamic programming, naïve method and Divide and conquer methods