最長連續子序列和（基礎動態規劃）

具體意思：給出長度爲n的數組讓你求最大連續子段和， 輸出最大的值；ios 解決方法：定義dp數組， dp[i]表明以第i個數結尾的連續序列和的最大值， 則狀態轉移方程爲：數組                   dp[i] = max(dp[i - 1] + a[i], a[i]);                   固然， 要記得把dp[0]初始化爲0。還有一點要說的是若是輸入的數據全是負數的

>>阅读原文<<