UVa10285 - Longest Run on a Snowboard

出處:https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1226

解題策略:DP

dp[r][c]表示從r,c出發的最長路徑長度,

走到相同點也一定獲得相同結果,儲存起來,避免重複計算

程式碼