首先是题目的意思： 从一个正方形的0,0点开始走，只能横着走，竖着走，最多走k步，下一个点的数一定要比当前这个点的值大，每走一步，就加上下一个点的数据，问数据最大能有多少。 首先遇到这种题目，走来走去的，一开始想到的是搜索，但是搜索我们搜的很多是路径，能走到那个点的最短路，但是这道题目不一样。 首先 ...
分类：
其他好文 时间：
2016-04-12 01:48:24
阅读次数：
163
/* hdu 1078 QAQ记忆化搜索 其实还是搜索。。因为里面开了一个数组这样可以省时间 （dp【x】【y】大于0就不用算了直接返回值） */ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std
分类：
其他好文 时间：
2016-02-04 18:32:46
阅读次数：
198
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意就是有n*n的地图，每个地方都有食物，数量不同，老鼠在（0，0）的位置每次它最多跳 k 步，每次吃只能吃比当前位置食物多的食物，求最大值；#include#include#include#inc...
分类：
其他好文 时间：
2015-11-04 12:49:17
阅读次数：
253
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4966Accepted Submission(s): 203...
分类：
其他好文 时间：
2015-10-03 20:39:51
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=1078题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-07-21 23:32:41
阅读次数：
222
题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！紧接着我发现，不止能向左和下走，还可以往回走！...
分类：
其他好文 时间：
2015-02-12 07:05:10
阅读次数：
226
题目大意：有个N*N格子的正方形，每个单位格子里放有0~100块奶酪。
有一只老鼠站在左上角，他每次只能水平或竖直移动k步，且它只吃它当
前所站的格子的奶酪和比这个格子上的奶酪多的格子上的奶酪。问：这只
老鼠最多能吃到多少奶酪。
思路：从左上角(0,0)开始，找到一条最长的路径，使得这条路径上满足从
(Xi,Yi)->(Xi+1,Yi+1)满足map[Xi+1][Yi+1]>map[Xi][Yi]，且在水平方向
上或竖直方向上所走步数2不超过k。这里用dire数组来存上下左右4个方
向。j*dire[i][...
分类：
其他好文 时间：
2014-11-26 16:36:57
阅读次数：
208
FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4966 Accepted Submission(s): 2035
Problem Description
FatMou...
分类：
其他好文 时间：
2014-10-22 07:38:47
阅读次数：
212
1 //Accepted 468 KB 812 ms 2 //bfs+dp 3 #include 4 #include 5 #include 6 using namespace std; 7 #include 8 const int imax_n = 105; 9 int ma...
分类：
其他好文 时间：
2014-08-12 18:36:54
阅读次数：
182
