acwing 901 滑雪 (記憶化搜尋)

2021-10-22 16:57:31 字數 802 閱讀 8515

我們可以將 f[i] [j] 集合劃分為4個狀態,從上下左右四個方向走,就拿向右來說,向右是 f[i] [j-1] 如果可以,那麼就是 f[i] [j-1] +1 ( (i,j-1)經過的點再加上 (i,j)這個點);如何求f[i][j-1] 經過的點最多,那麼繼續往前推即可

#include

#include

#include

#include

#include

using

namespace std;

const

int n =

310;

int n, m;

int h[n]

[n];

int f[n]

[n];

int dx[4]

=;int dy[4]

=;intdp

(int i,

int j)

}return f[i]

[j];

}int

main()

}memset

(f,-1,

sizeof f)

;int res =0;

for(

int i =

1; i <= n; i++)}

cout << res << endl;

return0;

}

滑雪 記憶化搜尋

from silence 滑雪 背景 background 成成第一次模擬賽 第三道 描述 description 輸入格式 input format 輸入檔案 第1行 兩個數字r,c 1 r,c 100 表示矩陣的行列。第2.r 1行 每行c個數,表示這個矩陣。輸出格式 output format...

記憶化搜尋 滑雪

題目描述 michael喜歡滑雪這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 16...

滑雪 記憶化搜尋

trs喜歡滑雪。他來到了乙個滑雪場,這個滑雪場是乙個矩形,為了簡便,我們用r行c列的矩陣來表示每塊地形。為了得到更快的速度,滑行的路線必須向下傾斜。例如樣例中的那個矩形,可以從某個點滑向上下左右四個相鄰的點之一。例如24 17 16 1,其實25 24 23 3 2 1更長,事實上這是最長的一條。輸...