劍指 offer 42 連續子數組的最大和（動態規劃）

1 題目描述 2 算法思路 動態規劃：java 狀態定義：dp[i] 表明以第 i 個元素結果的數組的最大和 轉移方程：dp[i] = Max( dp[i - 1] + nums[i] , nums[i]) 初始狀態：dp[0] = nums[0] 返回值：返回dp列表中的最大值   3 代碼 class Solution { public int maxSubArray(int[] nu

>>阅读原文<<