動態規劃專題—最大連續子序列和—A1007

最大連續子序列和問題以下web 給定一個數字序列A1,A2,…,An，求i,j(1<=i<=j<=n)，使得Ai+….+Aj最大，輸出這個最大和。 樣例：-2 11 -4 13 -5 2svg 一、令狀態dp[i]表示以A[i]爲結尾的連續序列的最大和，則dp[0] = -2，dp[1] = 11，dp[2] = 7，dp[3] = 20，dp[4] = 15，dp[5] = 13。 二、作以下考

>>阅读原文<<