leetcode-53-Maximum Subarray 動態規劃

問題 題目：[Maximum Subarray]c++ 思路 最關鍵的是狀態定義，dp[i]應該表示包含a[i]的最大連續長度，只要以前狀態的是負值，那麼當前子狀態累加以後，不會大於當前狀態本省做爲dp[i]的值。web 狀態定義 dp[i]表示包含a[i]的最大連續子串長度 轉移函數 dp[i]=max(dp[i−1]+a[i],a[i])(1) 初始化 dp[0]=a[0](2) 打表 代碼(

>>阅读原文<<