8036

题目简述： 给你n个数，让你选取不超过m个连续的区间，区间不重叠，求区间总和最大。 标准输入 5 2 2 -3 2 -1 2 标准输出 5 思路： 1.很显然能够想到把原数组简化成形如一正一负的数组。 2.特殊情况，当正数连续块小于等于m时答案很显然是所有正数相加。 3.一般情况，当正数连续块大于m ......