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出發的最長路徑長度,
走到相同點也一定獲得相同結果,儲存起來,避免重複計算
程式碼
出處:https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1226
解題策略:DP
dp[r][c]表示從r,c出發的最長路徑長度,
走到相同點也一定獲得相同結果,儲存起來,避免重複計算
程式碼