leetcode之動態規劃系列1

一、輸入一個整型數組，數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求全部子數組的和的最大值。 要求時間複雜度爲O(n)。 示例1: 輸入: nums = [-2,1,-3,4,-1,2,1,-5,4] 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大，爲 6。 思路： 該題能夠用動態規劃的方法求解。 狀態定義：設動態規劃列表dp，dp[i]表明元素nums[i]爲

>>阅读原文<<