作者windest ()
看板Prob_Solve
標題[問題] 求救...
時間Wed Jun 25 12:10:13 2008
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)
2F：→ DJWS:BFS + memoization or Dynamic Programming 06/25 12:21
3F：→ windest:請問樓上 你如何用動態規劃來解的 可以做再詳細點的說明嗎 06/25 16:52
4F：→ windest:感謝^^... 06/25 16:53
5F：→ a127a127:要跳的下一個格子中的錢要比現在所在的格子中的錢來的多 06/25 22:30
6F：→ a127a127:再一個提示,DP過程中會用到的都要先算完,從上面那句去想 06/25 22:46
7F：→ DJWS:我自己是沒用過DP來解過...不過原則就是從前最少的格子開始算 06/26 00:16
8F：→ DJWS:我自己是沒用過DP來解過...不過原則就是從錢最少的格子開始算 06/26 00:16
9F：→ DJWS:走到某一格上的最佳解，其來源會是四個方向中錢比它少的格子 06/26 00:20