supersnow0622

原体链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024【问题描述】----最大M子段和问题给定由 n个整数（可能为负整数）组成的序列a1，a2，a3，……，an，以及一个正整数 m，要求确定序列 a1，a2，a3，……，an的 m个不相交子段，使这m个子段的总和达到最大，求出最大和。 题解：转自http://www.cnblogs.com/peng-come-on/archive/2012/01/15/2322715.html动态规划的思想。1.基本思路： 首先，定义数组num[n],dp[m][n]. num[n]用来存储n个整数组成的序列.. Read More