[問題] 求救...

[windest ()]

http://bbs.cooldavid.org/acm/v102/10259.html

ACM的題目...

基本上知道題目要的是什麼結果...

可是卻不知該如何下手>"<...

有沒有誰可以給我點提示...

感謝^^...

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.86.102
※ 編輯: windest         來自: 61.224.86.102        (06/25 12:10)
※ 編輯: windest         來自: 61.224.86.102        (06/25 12:11)
→ DJWS:http://luckycat.kshs.kh.edu.tw/homework/q10259.htm
→ DJWS:BFS + memoization  or  Dynamic Programming
→ windest:請問樓上 你如何用動態規劃來解的 可以做再詳細點的說明嗎
→ windest:感謝^^...
→ a127a127:要跳的下一個格子中的錢要比現在所在的格子中的錢來的多
→ a127a127:再一個提示,DP過程中會用到的都要先算完,從上面那句去想
→ DJWS:我自己是沒用過DP來解過...不過原則就是從前最少的格子開始算
→ DJWS:我自己是沒用過DP來解過...不過原則就是從錢最少的格子開始算
→ DJWS:走到某一格上的最佳解，其來源會是四個方向中錢比它少的格子