題意：在一片雪地，能從高處滑到低處。問一次最多可以劃多遠的距離。
記憶化搜尋的入門題。
#include
#include
#include
using
namespace
std;
const
int n = 105;
int map[n][n],dp[n][n];
int dir[4][2] = ;
int n,m;
int dfs(int x,int y)
}return dp[x][y] = ret + 1; //步數+1
}int main()
}int ans = 0;
for(int i=0; i//要把每個點作開始點來搜一次
for(int j=0; jint temp = dfs(i,j);
ans = ans > temp ? ans : temp; //取路徑最長的 }}
printf("%d\n",ans);
return
0;}
POJ 1088 滑雪 記憶化搜尋
滑雪 time limit 1000ms memory limit 65536k total submissions 79619 accepted 29637 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...
POJ 1088 滑雪 記憶化搜尋
description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 ...
POJ 1088 滑雪 記憶化搜尋
滑雪 time limit 1000ms memory limit 65536k total submissions 84463 accepted 31618 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...