hdu 1024 Max Sum Plus Plus m段连续子序列最大和 dp
摘要:
//这题的方程不会列,看了别人解题报告才懂 //设dp[i][j]为i段以a[j]结尾子序列的最大和 //dp[i][j] = max(dp[i][j-1]+a[j], dp[i-1][k]+a[j]) //由于题目规模巨大,不能使用二维数组存,需要优化 //经分析,可以优化成两个一维数组 //dp[j]为以a[j]结尾的子序列最大和,pre[j]则是记录前个段(即第i-1段)到a[j-1]为止的... 阅读全文
posted @ 2011-02-18 22:49 sysuwhj 阅读(505) 评论(0) 推荐(0) 编辑