Stay hungry,stay foolish!

题目分析：记忆化搜索 #include #include #include using namespace std; int dp[25][25][25]; int search(int a,int b,int c) { //printf("****\n"); if(a<=0||b<=0||c<=0) return 1; if(dp[a][b][c]!=-1) ret

注意：1.以前写过 数字三角形的 记忆化搜索...忘了，，，看别人 解题报告过的.....            2."当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量"，没理解好这句话，还以为走到某点时剩余的能量咋办？？ 解题报告：用一个数组dp[a][b]记录从位置（a,b）到（n,m）的路径数，                 则：dp[a][b]+

题目：mouse开始在（0,0）每次可以走1到k格，不能转弯；而且下一格的值要大于这一格 注意：1. ”then runs either horizontally or vertically to another location“ 题目说了 ，不能转弯呀！！！！！又理解错了，，，             2.有个bug找了好长时间，，，dir[4][2]={{},{},{},{}};

题目分析：定义dp[x][y]为从位置(i,j)走所能取得最大幸运值：            dp[x][y]=max(dp[x+1][y],  dp[x][y+1],dp[x][y*k])+maze[x][y]...........(x+1 注意：         1.注意初始化 dp[n][m]=maze[n][m];   //******记忆化搜索 #include #includ

题目分析：不能从最小的开始搜索，也不能从最大的开始搜索，因为最小的可能被封住了，，，所以每个位置都搜索一遍，，，找出最大的一个，，，还有所过的不能被清掉，不然会TLE..... #include #include #include using namespace std; int maze[110][110],dp[110][110],dir[4][2]={{1,0},{-1,0},{0,1

很水的dp，状态转移方程告诉了 #include #include #include using namespace std; int maze[1100][1100],dp[1100][1100]; int dir[3][2]={{-1,0},{0,-1},{-1,-1}}; int r,c; bool inline IN(int x,int y) { if(1<=x&&x<=c&&1<=