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

>>阅读原文<<