算法導論－最大子數組問題－線性時間複雜度算法分析與實現

以前寫了最大子數組問題的分治法，今天把這個問題的線性時間複雜度的算法寫出來。java 這個方法在算法導論最大子數組問題的課後思考題裏面提出來了，只是說的不夠詳細。算法 思考題以下：使用以下思想爲最大子數組問題設計一個非遞歸的，線性時間複雜度的算法。從數組左邊界開始，由左至右處理，記錄到目前爲止已經處理過的最大子數組。若已知A[1...j]的最大子數組，基於以下性質將解擴展爲A[1...j+1]的最

>>阅读原文<<