我們可以將 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更長,事實上這是最長的一條。輸...