LeetCode 第 53 題：最大子序和（動態規劃、分治算法）

方法一：暴力解法 比較容易想到的是用「暴力解法」作，即窮舉全部的子區間。思路雖然簡單，可是寫好暴力解法也不是一件容易的事情。html 使用雙層循環，窮舉全部的子區間； 而後再對子區間內的全部元素求和； 時間複雜度是立方級別的。 參考代碼 1：java 這裏要注意一些邊界條件：python 變量 i 表示結尾的那個索引； 變量 j 表示從索引 0 依次向前走； Java 代碼：ios public

>>阅读原文<<