滑雪 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]),   

>>阅读原文<<