2016年4月2日
HDU 1024 Max Sum Plus Plus --- dp+滚动数组
摘要： HDU 1024 题目大意：给定m和n以及n个数，求n个数的m个连续子系列的最大值，要求子序列不想交。 解题思路：<1>动态规划，定义状态dp[i][j]表示序列前j个数的i段子序列的值，其中第i个子序列包括a[j]， 则max(dp[m][k]),m<=k<=n 即为所求的结果 <2>初始状态: 阅读全文
posted @ 2016-04-02 21:47 tan90丶 阅读(210) 评论(0) 推荐(0) 编辑