2017年8月11日
搜索专题·二
摘要： 1、hdu 1078 FatMouse and Cheese（搜索） 题意：小老鼠在n*n的矩阵里每个格子都藏了数目不定的奶酪，现在从(0,0)出发，每次最多走k格（每次只能从上下左右选一个方向走），每次只能走到奶酪数比当前格子奶酪数多的格子。求最多能获得多少奶酪。 思路：记忆化搜索。。DP？ 1 阅读全文
posted @ 2017-08-11 10:27 萌萌的美男子 阅读(156) 评论(0) 推荐(0)