最大 m 子段和問題

轉載：http://www.javashuo.com/article/p-kooqxdgf-nq.html 一、定義 給定由n個整數（可能爲負）組成的序列a1、a2、a3…,an,以及一個正整數m，要求確定序列的m個不相交子段，使這m個子段的總和最大！ 特別注意： 有些題目可能不存在負數答案，給出的序列全是負數，那麼不管m是多少，答案是0。此時選擇的子段是0個，不足m個，但符合題意。。。也可能有些

>>阅读原文<<