Michael喜歡滑雪百這并不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個區域中最長底滑坡。區域由一個二維數組給出。數組的每個數字代表點的高度。下面是一個例子
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

一個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。在上面的例子中，一條可滑行的滑坡為24-17-16-1。當然25-24-23-…-3-2-1更長。事實上，這是最長的一條。
Input
輸入的第一行表示區域的行數R和列數C(1 <= R,C <= 100)。下面是R行，每行有C個整數，代表高度h，0<=h<=10000。
Output
輸出最長區域的長度。
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
接著補原來的題目，阿西吧。題目很好懂問從小到大最長的是多少。一開始沒想到是深搜，后來發現每一個數都要走一遍，但是直接暴力的話又肯定費時間。這樣我們就應該把每一個數它所能走過的最長的長度存起來。這樣后面的數字再走到這個數字的時候，直接加上這個數就好了。先看代碼。

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int m,n; int mp[150][150]; int mk[150][150]; int dp[150][150]; int next[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};//上下左右四個方向。 int dfs(int i,int j) {if(dp[i][j] != -1)//若果當前數字原來走過，就直接調用原來的結果就好了，節省時間。return dp[i][j];int max_ = 1;//這里是1，因為如果這個數字在這個數組里是最小的，那么就應該這個數字的長度為1，而不是其他的數字。for(int k = 0; k < 4; k++){int x = next[k][0]+i;int y = next[k][1]+j;if(x < 1 || y < 1 || x > m || y > n) continue;//數組越界if(mk[x][y]) continue;//從這個數字開始的if(mp[x][y] >= mp[i][j]) continue;//不小于上一個數字max_ = max(max_,dfs(x,y)+1);//上面的條件都符合，就在這個數字的長度上加一和max_比較。}return dp[i][j] = max_; }int main() {while(scanf("%d%d",&m,&n)!= EOF){for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)scanf("%d",&mp[i][j]);memset(dp,-1,sizeof(dp));//把一開始的值賦值為-1int max_ = -1;//dfs函數每返回一個值就和這個max_比較，一直記錄最大值for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++){memset(mk,0,sizeof(mk));//這個數組是記錄當前這個數字的，從這個數字開始的時候，就把這個數字標記上，然后在搜索的時候不會再次走到它。當前這個數字走完了，就再次將它變為0。mk[i][j] = 1;int tmp = dfs(i,j);//開始從這個數字搜索。if(tmp > max_)max_=tmp;}printf("%d\n",max_);}return 0; }

自己多寫幾遍，就ok了
努力加油a啊，(^o)/~

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的I - 滑雪 POJ - 1088（深搜，记忆化搜索）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。