2016年3月7日
HDU 1087 Super Jumping! Jumping! Jumping
摘要： HDU 1087 题目大意：给定一个序列，只能走比当前位置大的位置，不可回头，求能得到的和的最大值。（其实就是求最大上升(可不连续)子序列和） 解题思路：可以定义状态dp[i]表示以a[i]为结尾的上升子序列的和的最大值，那么便可以得到状态转移方程 dp[i] = max(dp[i], dp[j]+ 阅读全文
posted @ 2016-03-07 00:12 tan90丶 阅读(199) 评论(0) 推荐(0) 编辑