[問題] 求救...求最大總和...

看板Prob_Solve作者時間16年前 (2008/06/25 12:10), 編輯推噓0(0推 0噓 9→)
留言9則, 3人參與, 最新討論串1/1
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)
→
06/25 12:21, , 2F
BFS + memoization or Dynamic Programming
06/25 12:21, 2F
→
06/25 16:52, , 3F
請問樓上 你如何用動態規劃來解的 可以做再詳細點的說明嗎
06/25 16:52, 3F
→
06/25 16:53, , 4F
感謝^^...
06/25 16:53, 4F
→
06/25 22:30, , 5F
要跳的下一個格子中的錢要比現在所在的格子中的錢來的多
06/25 22:30, 5F
→
06/25 22:46, , 6F
再一個提示,DP過程中會用到的都要先算完,從上面那句去想
06/25 22:46, 6F
→
06/26 00:16, , 7F
我自己是沒用過DP來解過...不過原則就是從前最少的格子開始算
06/26 00:16, 7F
→
06/26 00:16, , 8F
我自己是沒用過DP來解過...不過原則就是從錢最少的格子開始算
06/26 00:16, 8F
→
06/26 00:20, , 9F
走到某一格上的最佳解，其來源會是四個方向中錢比它少的格子
06/26 00:20, 9F
‣ 更多 windest 的文章
文章代碼(AID): #18OSKc91 (Prob_Solve)