HDU1078 FatMouse and Cheese (记忆化搜索+dp)
题意:
有一只胖老鼠在一座N*N的迷宫里(它的位置原点,即点(0,0)),这座迷宫里每个点都分布着奶酪,每个点上有一个值,这个值表示改点所有的奶酪的数量。这只老鼠只可以往下或者向右走,而且每次可以跳跃K步(K步之内都可以),而且下一次吃得奶酪一定要比当前吃得奶酪要多,问你胖老鼠最多可以吃多少奶酪?
原题:so each time he can run at most k locations ...
原创
2018-08-13 12:51:04 ·
160 阅读 ·
0 评论