PAGE / NUMPAGES 摘要?本文分析并演示最大子序列和问题的几种算法它们都能解决问题但是时间复杂度却大相径庭最后将逐步降低至线性 算法? 子序列和 问题的引入 ?给定可能有负数整数序列A1, A2, A3, An 求这个序列中子序列和的最大值为方便起见如果所有整数均为负数则最大子序列和为0例如输入整数序列 -2, 11, 8, -4, -1, 16, 5, 0则输出答案为35即从A2A6