MaxSumSubarray incorrect solution as per description in EPI Java

#1

@tsunghsienlee In the intro to DP problem MaxSumSubarray, I understand that in the problem statement, it is mentioned that the sum would be 0, if we had all negative elements. However, in the example where A and B arrays are represented, the B array would not start from -2 as per the solution. It would start from 0. For example, if the array were [-2], as per the solution, the answer is 0 instead of -2.

0 Likes