LeetCode最大子序和（Python）——動態規劃

題目 解題思路 時間複雜度爲O(N2)的暴力解法就不說了，那首當其衝肯定是動態規劃了，先上代碼： 首先，怎麼判斷一道題能不能用動態規劃做？ 第一，看大問題能不能拆成幾個小問題，並且大問題的最優解可以由小問題的最優解推出。在這道題裏，比如現在要求前三項[ -2 , 1 , -3 ]的最大子序和（即大問題），我們已知前兩項[ -2 , 1 ]的最大子序和爲1（即小問題），只需要看 -3加上這個1大還是

>>阅读原文<<