最大m子段和总结与例题 51nod1052 HDU1024

最大m子段和 1、定义 给定由n个整数（可能为负）组成的序列a一、a二、a3...,an,  以及一个正整数m，要求肯定序列的m个不相交子段，使这m个子段的总和最大！php 特别注意：有些题目可能不存在负数答案，给出的序列全是负数，那么无论m是多少，答案是0。此时选择的子段是0个，不足m个，但符合题意。。。也可能有些题目要求，必须选够m个子段。区别在dp数组的初始化。前者要求dp初始为0，后者要求

>>阅读原文<<