Would You like to Share!

原题

给定一张图，图上有墙，有野怪，有血瓶等等，让你找到一条从起点东终点的路（100步以内），使得所剩能量与所走步数的比最大。

看了这题，第一感觉就是搜索。但是20*20的图，搜索起来，难免有些吃力。于是，考虑了一下动态规划，但是，似乎没有最优子结构，思考许久，还是回到了搜索。

搜索的话，因为有100步的限制，所以能截掉不少；另外，对每个点做些标记，应该截肢效果也不错。但是，毕竟4^100的数量级，还是很难应付。。。。

对于这题，暂时的做法还是如此，没有太好的想法。

Random Posts

• May 7, 2008 -- 初识VSTO (0)
• May 12, 2008 -- VSTO 之 安装篇 (0)
• May 26, 2008 -- 省赛比赛总结 (2)
• May 15, 2009 -- EventsImitator Released (0)
• May 31, 2009 -- EventsImitator 0.0.0.3 Released! (2)
• July 19, 2008 -- NENU_SOFT ACM BBS (0)
• May 23, 2008 -- VSTO常用类(Commonly used classes) (0)
• April 1, 2009 -- For April Fool,BlackPanacea 0.0.0.2 Released! (0)
• March 22, 2009 -- BlackPangolin与aerize.alerts 冲突 (1)
• May 12, 2008 -- Hello world! (1)