摘要： 基本解题思路：动态规划，不考虑穷举，分治。 根据网上，状态转移方程是：MaxSum[i] = Max{ MaxSum[i-1] + A[i], A[i]} 翻译公式：到当前位置i 时，最大子序列和为: i-1 时最大子序列和 + 当前数 与 当前数 相比中大的那个。 （翻译的不清楚也就说明对问题了解 阅读全文