題目描述 description輸入描述 input description2016.10.31：這道題的dp做法是定義dp[i][j]為從（i，j）出發能走多遠。狀態轉移方程為dp[i][j]=max，（（i，j）和（i』，j』）相鄰&&map[i][j]>map[i』][j』]）。是不是感覺跟搜尋差不多0v0，其實沒什麼區別，這裡dp的實現也是記憶化搜尋╮(╯▽╰)╭。輸入檔案
第1行: 兩個數字r，c(1<=r,c<=100)，表示矩陣的行列。
第2..r+1行:每行c個數，表示這個矩陣。
輸出描述 output description
輸出檔案
僅一行: 輸出1個整數，表示可以滑行的最大長度。
樣例輸入 sample input
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
樣例輸出 sample output
25資料範圍及提示 data size & hint
1s
**如下：
#include
#include
#include
using
namespace
std;
intmap[110][110],maxn=0,tot=1,n,m;
int u[5]=;
int v[5]=;
bool pd[110][110];
int dis[110][110];
int dfs(int x,int y)
}if(dis[x][y]) return dis[x][y];
}int main()
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(maxnprintf("%d",maxn+1);
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喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...