題目的意思是 給你乙個n*m的矩陣 讓你從中找出一條最長的遞減序列 能走四個方向 上下左右 這道題需要用到 記憶化搜尋 普通搜尋會超時
記憶化搜尋就是在原本記錄該點是否到過的陣列中儲存一些其他資訊 比如上一次到這個點的序列長度是多少 或者直接在這個陣列中儲存答案 兩種都可以
#include #include #include #include using namespace std;
const int n = 105;
int n, m;
int idx[n][n];
int ans ;
void dfs(int x, int y,int cnt)
,,,};
for (int i = 0; i < 4; i ++)
}}int main()
}
NYOJ 10 skiing 記憶化搜尋）
想著藍橋杯還有20天左右就開始了，計畫是把歷年真題都敲一遍，再把之前寫過的nyoj的題目重新的複習一下，並且就是把所有寫過的題重新的整理到部落格上面來，這是開始的第一篇部落格，接下來我會好好的整理好我的部落格，養成乙個良好的 風格，跟複習習慣，一步一步的成長，慢慢的掙扎，直到有一天，可以以長劍嘯天 ...
NYOJ 10 Skiing 解題報告
時間限制 3000ms 記憶體限制 65535kb 難度 5 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每...
NYOJ 10 skiing 深搜和動歸
時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描寫敘述 michael喜歡滑雪百這並不奇怪。由於滑雪的確非常刺激。但是為了獲得速度。滑的區域必須向下傾斜。並且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出...