算法思考-最大子序列和

题目：对给定的某序列，给出方案求 子序列和 最大的子序列并进行评价 一共有四种方法： 求出以每一个元素为起点的每一个子序列的和，再进行比较，找出其中的最大值； 求出以每一个元素为起点的最大子序列的和，再进行比较，找出其中的最大值； 采用分治法，利用递归进行求解； 利用动态规划，遍历序列，实时更新最大子序列和。 方法一时间复杂度为O(N3)，方法二时间复杂度为O(N2)，方法三时间复杂度为O(N·l

>>阅读原文<<