原题
给定一张图，图上有墙，有野怪，有血瓶等等，让你找到一条从起点东终点的路（100步以内），使得所剩能量与所走步数的比最大。
看了这题，第一感觉就是搜索。但是20*20的图，搜索起来，难免有些吃力。于是，考虑了一下动态规划，但是，似乎没有最优子结构，思考许久，还是回到了搜索。
搜索的话，因为有100步的限制，所以能截掉不少；另外，对每个点做些标记，应该截肢效果也不错。但是，毕竟4^100的数量级，还是很难应付。。。。
对于这题，暂时的做法还是如此，没有太好的想法。
Incoming search terms for the article: