2020年10月5日
HDU1024-最大子段和
摘要： 题意：给N个数 然后把这些数分成M段 求子段和的最大值 思路：不难去想 我们用dp[i][j]去表示前面j个数分成了i段的最大值 那么就会出现一个问题 那就是第j个数是不是在这i段之内 （1） 我们把第J个数放在前i段内 那么显然 dp[i][j]=dp[i][j-1]+a[j] (2) 我们让第j 阅读全文
posted @ 2020-10-05 20:23 天明天明 阅读(205) 评论(0) 推荐(0) 编辑