DP——最大连续m字段和

对于长度为n的一列数，求出连续的m个区间的和的最大值，每一个区间不能重叠，即不能出现i1 < i2 < j1 的状况。ios 特例的一个简化问题就是连续的字段和的最大值，就是m为1的时候 如题web 1.nowcoder3887A Profits 连接：nowcoder3887A 题意：求最大连续字段和 题解：利用dp的思想， 定义dp[i] 表示 前 i 个数分为一组的最大值 转移方程为dp[i

>>阅读原文<<