POJ1088滑雪（記憶化搜尋與dp）

記憶化搜尋**：

#include#include#includeusing namespace std;

int map[105][105], step[105][105];
int nx = ;
int ny = ;
int r, c, ans;
int dfs(int r, int c)
return step[r][c];
}int main()
return 0;
}

在i點的時候，遍歷0~i-1個點(公升序排序，i前面的點的高度一定小於等於i),取相鄰點間的大的路徑長度

#include#include#include#include#includeusing namespace std;

struct node
map[10060];
bool cmp(node a, node b)
int main()
sort(map, map+cnt, cmp);
//cout << cnt << endl;
for(int i = 0; i < cnt; i++)}}
cout << ans << endl;
}return 0;
}

POJ 1088 滑雪 記憶化搜尋

滑雪 time limit 1000ms memory limit 65536k total submissions 79619 accepted 29637 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...

POJ 1088 滑雪 記憶化搜尋

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

POJ 1088 滑雪 記憶化搜尋

滑雪 time limit 1000ms memory limit 65536k total submissions 84463 accepted 31618 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...