題目鏈結題目描述
給定乙個整數陣列，找出總和最大的連續數列，並返回總和。
示例：輸入： [-2,1,-3,4,-1,2,1,-5,4]
輸出： 6
解釋： 連續子陣列 [4,-1,2,1] 的和最大，為 6。
高階：如果你已經實現複雜度為 o(n) 的解法，嘗試使用更為精妙的分治法求解。
題目分析
定義陣列dp[i]：以nums[i]結尾的最大的連續數列和；
狀態轉移方程：dp[i] = math.max(dp[i-1]+nums[i-1],nums[i-1])；
返回res：res = math.max(res,dp[i])，res是nums中最大連續子串行和。
/**
* @param nums
* @return
*/var
maxsubarray
=function
(nums)
return res;
};
刷題92 動態規劃（九）
給定乙個整數陣列，找出總和最大的連續數列，並返回總和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。定義陣列dp i 以nums i 結尾的最大的連續數列和 狀...
刷題 動態規劃
動態規劃法 動態規劃求解問題的四個特徵 求乙個問題的最優解 整體的問題的最優解是依賴於各個子問題的最優解 小問題之間還有相互重疊的更小的子問題 從上往下分析問題，從下往上求解問題 題目 給你一根長度為n繩子，請把繩子剪成m段 m n都是整數，n 1並且m 1 每段的繩子的長度記為k 0 k 1 k ...
動態規劃刷題總結
資料結構與演算法 41 動態規劃理論 最優子結構 無後效性和重複子問題 zj csdn部落格 乙個模型 多階段決策最優解模型，重點在於多階段，每個階段都對應著不同的狀態 三個特徵 最優子結構，無後效性，重複子問題。主要抓住最優子結構這一特徵，理解為後面的階段狀態可以由前面的階段狀態推導而來。狀態定義...