2020年2月8日
航电oj1024
摘要： 题意：将元素为n的序列划分出m个不相交的子段，并求最大子段和。 例：输入2 6 -1 4 -2 3 -2 3，其中m=2，n=6 4 -2 3 和 3两个子段和为8。 运用动态规划的思想，设置数组dp记录i个子段和的最大值且第i个子段包含num[j]项。 #include <iostream> us 阅读全文
posted @ 2020-02-08 16:31 An2i 阅读(186) 评论(0) 推荐(0)