前些天廢了一陣工夫，把***上所謂動態規劃轉化為圖上最長路的思想應用了一下，寫了這道1088，真是麻煩，建圖過程實在繁瑣，不能用鄰接矩陣（超記憶體），需要用鄰接表，當時好在還ac了，蠻高興的。剛看到往屆省賽中一道題，說是從左上角走到右下角，能拿到的最大數字和。想了想，用***上的記憶化搜尋很容易就可以解決的，於是重新寫了一遍這道題，要比建圖那種做法簡單
#include#includeint map[105][105],d[105][105];
int ti[4]=,tj[4]=;
int m,n;
int dp(int x,int y)
return d[x][y];
} int main()
pku 1088 滑雪（記憶化搜尋）
滑雪 time limit 1000ms memory limit 65536k total submissions 66359 accepted 24339 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...
PKU1088 記憶化搜尋
滑雪 time limit 1000ms memory limit 65536k total submissions 41016 accepted 14637 description michael 喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，...
POJ1088 滑雪（簡單dp
題目要求 乙個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。求可以滑落的最長長度。題目解析 首先要先排一下序，因為只能高度遞減才能滑行。之後就很簡單了，就是簡單dp。即 要求的滑坡是一條節點遞減並依次相鄰的最長路徑，可以先根據高度將所有的點進行排序，在i點的時候，遍歷0 i 1個點 公...