滑雪 POJ - 1088 (基礎dp)

這道題是一道比較基礎的dp問題, 最開始我用成Dfs來寫, 不出意外果然超時了 定義這道題的狀態dp[i][j]爲  : 從i行j列出發的最大滑行長度 狀態轉移方程應該就是: dp[i][j] = max(dp[i][j], dp[i-1][j] | h[i][j] > h[i-1][j]), max(dp[i][j], dp[i+1][j] | h[i][j] > h[i+1][j]),   

>>阅读原文<<