作者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