摘要： 解题思路：利用动态规划方法求解最大子列和，对应输入数据a[i]，会有数据dp[i]。数组dp中的每个元素dp[i]，表示以a[i]结尾的最大连续子列和。遍历dp数组，可以找出子列和最大值。if (dp[i-1] >=0){ dp[i] = dp[i-1] + a[i];}else{ dp[i] ... 阅读全文