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

題目概述：          給定一個數字序列A1,A2,...,An，求i，j（1≤i≤j≤n），使得Ai+,...,+Aj最大，輸出這個最大和。c++ 樣例： -2 11 -4 13 -5 -2spa 顯然11+（-4）+3=20爲和最大的選值狀況，所以最大和爲20code  思路： 一、由於dp[i]要求是必須以A[i]結尾的連續序列，那麼只有兩種狀況：it ①這個最大和的連續序列只有一個元

>>阅读原文<<