DP练习1题解B

DP练习1题解B 先上题目描述 POJ2181 样例输入 8 7 2 1 8 4 3 5 6 样例输出 17 因为有两个方向 如果只开一个数组dp[i],难以存储前一步是上还是下 而考虑到只要奶牛不是傻子(其实是人不是傻子) 最后一步一定是上 那么容易想到是不是可以用dp[i]存储到当前最大的跳跃能量(最后一步为上) 那么需要考虑就是下的那步 从dp[j]转移到dp[i],下的一步应该是i到j的最
相关文章
相关标签/搜索