最大 m 子段和问题

转载：http://www.javashuo.com/article/p-kooqxdgf-nq.html 一、定义 给定由n个整数（可能为负）组成的序列a1、a2、a3…,an,以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！ 特别注意： 有些题目可能不存在负数答案，给出的序列全是负数，那么不管m是多少，答案是0。此时选择的子段是0个，不足m个，但符合题意。。。也可能有些

>>阅读原文<<