*HDU1024.Max Sum Plus Plus(DP+滾動數組優化)

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 解題思路:dp1[i]表示當前在前i箇中選取j個區間的最大值 dp2[i]表示在前i箇中選取j-1個區間的最大值 轉移方程: dp1[i]=max(dp1[i-1]+s[i],dp2[i-1]+s[i]); 前部分表示s[i]直接放如前一區間中,後部分表示s[i]單獨爲一個區間 dp2[i]=m
相關文章
相關標籤/搜索