題目網址: https://goo.gl/KnbRez
題意:
(from luckycat)
解法:
很簡單的 DP 喔！定義遞迴式 dp[x][y] 代表 從位子 ( x, y ) 開始能夠走的最長路長度。
當與 ( x, y ) 相鄰的點 ( nx, ny ) 比 ( x, y ) 低時， dp[x][y] = max{ dp[x][y], dp[nx][ny]+1 }。
接著把所有的點從最低的開始訪問起，就可以算出所有的值囉。
最後只要找出最大的 dp[x][y] 就是答案。
TAG: DP
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽