POJ - 2479 《Maximum sum》 【线性DP】
Description求一个数列中两个不相交的子段和,要求和最大,输出最大值。InputThe input consists of T(Each test case contains two lines. The first line is an integer n(2OutputPrint exactly one line for each test case
原创
2013-07-19 20:18:10 ·
372 阅读 ·
0 评论