滑雪
time limit:1000ms
memory limit:65536k
total submissions:41016
accepted:14637
description
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 51 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
記憶化搜尋
,列舉每個點進行
dfs,
搜過的點記錄下來
,由於是
dfs,
所以得到的結果肯定是最優的
,這樣知道每個點都搜尋完
,輸出最大的就可以了.
**如下:
pku 1088 滑雪（記憶化搜尋）
滑雪 time limit 1000ms memory limit 65536k total submissions 66359 accepted 24339 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...
再寫pku 1088 滑雪 dp
前些天廢了一陣工夫，把 上所謂動態規劃轉化為圖上最長路的思想應用了一下，寫了這道1088，真是麻煩，建圖過程實在繁瑣，不能用鄰接矩陣 超記憶體 需要用鄰接表，當時好在還ac了，蠻高興的。剛看到往屆省賽中一道題，說是從左上角走到右下角，能拿到的最大數字和。想了想，用 上的記憶化搜尋很容易就可以解決的，...
記憶化搜尋，poj1088
flag i j 表示以現在這個位置為起點的最遠能走的長度，熟悉下遞迴，這個題應該不難，記憶化 include include define max 105 define maxhigh 10005 typedef struct position position move 4 int flag m...