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的最

>>阅读原文<<