摘要： 穷举法是最容易想出的解法，反正就是把所有能举出的子序列都算一遍和，找出最大的一个就是，复杂度O(N*N)。 对于分治法来说，“分“是比较简单的，对半分成求解左右两个序列的最大子序列，不过终止条件应该是什么呢？我的想法是到只剩一个元素的序列的话，直接返回这个元素就是了，可书上都是如果大于0，返回此元素，若小于0，则返回0，这里想不明白。最难的部分应该是“治”，要考虑跨左右两个... 阅读全文