[DP題解] 求最大子數組和問題

[DP題解] 求最大子數組和問題 【題目】最大子數組和: 給定一個一維數組，返回子數組的最大累加和。  * 例如，demo=[1,-2,3,5,-2,6,-1];所有子數組中，  * [3,5,-2,6]可以累加出最大的和12，所以返回12。 算法分析     完整的JAVA代碼如下: /* * 算法設計（DP算法） * */ public static int maxSum(int[]

>>阅读原文<<