hdu 1078 FatMouse and Cheese
记忆化搜索
题目大意：老鼠出来后停在哪个格子就将那个格子里面的食物吃掉。每次出来都只能吃一方格的食物，
每次出来最多跳过k个有食物的格子去吃另外那个格子里面的食物。
思路：本题用记忆化搜索。其实就是记录在一个点上 在之前搜索过程中的最大值，如果后来搜到了这没有大于这个值就停止搜索， 如果大于这更新这个最大值并继续搜索。
题目源码如下：
#include
#includ
原创
2013-07-22 15:06:55 ·
561 阅读 ·
0 评论
关注
分享
扫一扫