HDU1078 FatMouse and Cheese（DFS记忆化搜索）

题意：在n*n的地图上，每个格子都有若干奶酪，老鼠从（0，0）出发，每次只能朝一个方向运动1到k次，且到达的下一个格子奶酪一定要比这个多，求最多能吃到的奶酪数。

思路：dfs即可，由于还要枚举每一次移动的步数，重复计算很多，因此需要保存之前的结果。

记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用 动态规划的那种思想和模式作一些保存。

一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。