DP——最大連續m字段和

對於長度爲n的一列數，求出連續的m個區間的和的最大值，每一個區間不能重疊，即不能出現i1 < i2 < j1 的狀況。ios 特例的一個簡化問題就是連續的字段和的最大值，就是m爲1的時候 如題web 1.nowcoder3887A Profits 連接：nowcoder3887A 題意：求最大連續字段和 題解：利用dp的思想， 定義dp[i] 表示 前 i 個數分爲一組的最大值 轉移方程爲dp[i

>>阅读原文<<