算法時空-最大子數組問題

文章目錄 最大子數組問題 1. 分治法 2. 動態規劃 最大子數組問題 給定數組，求算其中的最大子數組，要求返回最後的最大子數組的左下標 l 和右下標 r ，以及最大和 s ；web 思路1：暴力解決，O(n^2)複雜度，這裏具體就不用代碼實現； 思路2：使用分治法，經過假定最大子數組處於左邊，中間和右邊，來最終得出準確的結果； 思路3：使用動態規劃算法，最經常使用的高效算法； 1. 分治法 in

>>阅读原文<<