题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1157 题目来自：http://poj.org/problem?id=1088 题目描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜
简单的搜索，不必多说了，初始状态下每个点能到达的长度是1，它本身。还有，注意关掉文件重定向，被坑好多次了。 代码如下： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 typedef unsigned int ui; 5 typedef long long ll; 6 typedef unsigned long long ull
原文链接：http://www.cnblogs.com/lexluthor/archive/2011/10/14/2211220.html 不大会写记忆化，各种不蛋定……const wx:array[1..4]of longint=(1,-1,0,0); wy:array[1..4]of longint=(0,0,1,-1); var ans,i,j,r,c:longint; a,f:array[0..100,0..100
代码如下： #include<bits/stdc++.h> using namespace std; int n,m;//n行m列int a[55][55],dp[55][55];//记忆数组int dir[4][2]={0,1,0,-1,1,0,-1,0};int dfs(int x,int y){ if(dp[x][y]) return dp[x][y];//判断是否搜索过。 int maxlen=1; //当前最大长度 int len;
记忆化搜索的经典例题 一个显然的想法，直接枚举每一个点作为起点然后dfs，求出最大值。显然这种做法一定会TLE，我们不妨进行一下优化：由于每一个点会被重复搜索，我们不妨进行记忆化，当这一个点搜索完成后，我们记下从这个点出发的最优解。下次搜索到这个点时我们就可以O(1)返回答案，这样搜索
