摘要： 问题1：输入任意整数序列，计算其最大子序列之和。例：-2，1，0，-1，3，-1，1，-2；结果应是3。 初始的想法可能会是计算所有的子序列S(i,j)之和，然后得出最大值，可能出现三种版本：O(N^3)、O(N^2)、O(N*logN)。 多想“最大子序列之和”，负数不能增加和值，和为负的子序列也不能增加和值，所以从头至尾计算子序列和，第一个值作为初始最大子序列和，如果遇见非负数或已计算出的最大... 阅读全文