所属分类:
书籍源码
开发工具:Visual C++
文件大小:1KB
下载次数:2
上传日期:2007-05-31 13:37:18
说明: 给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要
求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
(given by n integers (with the possible negative integers) consisting of a sequence of 1, a 2, ..., n a, and a positive integer m, a request to determine a sequence, a 2, ..., n m of a non-intersection, so that the m height of the sum of the maximum.)