1024Max Sum Plus Plus
//dp学习之,不过呢,一开始都是IntWA了,然后都改了就超时,然后改一部分,留一部分,就OK了//状态: dp[i][j] --- 表示前j个数中的最大i段子段和,并且a[j]包涵于最后一个子段//状态转移方程: dp[i][j]=max{dp[i][j-1]+A[j],dp[i-1][t]+a[j] (i-1//关于状态转移方程的解释: // dp[i][j]由两种情况得到
原创
2012-10-04 10:26:32 ·
372 阅读 ·
0 评论