最大m子段和總結與例題 51nod1052 HDU1024

最大m子段和 1、定義 給定由n個整數（可能爲負）組成的序列a一、a二、a3...,an,  以及一個正整數m，要求肯定序列的m個不相交子段，使這m個子段的總和最大！php 特別注意：有些題目可能不存在負數答案，給出的序列全是負數，那麼無論m是多少，答案是0。此時選擇的子段是0個，不足m個，但符合題意。。。也可能有些題目要求，必須選夠m個子段。區別在dp數組的初始化。前者要求dp初始爲0，後者要求

>>阅读原文<<