算法思考-最大子序列和

題目：對給定的某序列，給出方案求 子序列和 最大的子序列並進行評價 一共有四種方法： 求出以每一個元素爲起點的每一個子序列的和，再進行比較，找出其中的最大值； 求出以每一個元素爲起點的最大子序列的和，再進行比較，找出其中的最大值； 採用分治法，利用遞歸進行求解； 利用動態規劃，遍歷序列，實時更新最大子序列和。 方法一時間複雜度爲O(N3)，方法二時間複雜度爲O(N2)，方法三時間複雜度爲O(N·l

>>阅读原文<<