這是乙個簡單的生存遊戲，你控制乙個機械人從乙個棋盤的起始點(1,1)走到棋盤的終點(n,m)。遊戲的規則描述如下：
1.機械人一開始在棋盤的起始點並有起始點所標有的能量。
2.機械人只能向右或者向下走，並且每走一步消耗一單位能量。
3.機械人不能在原地停留。
4.當機械人選擇了一條可行路徑後，當他走到這條路徑的終點時，他將只有終點所標記的能量。
如上圖，機械人一開始在(1,1)點，並擁有4單位能量，藍色方塊表示他所能到達的點，如果他在這次路徑選擇中選擇的終點是(2,4) 點，當他到達(2,4)點時將擁有1單位的能量，並開始下一次路徑選擇，直到到達(6,6)點。
我們的問題是機械人有多少種方式從起點走到終點。這可能是乙個很大的數，輸出的結果對10000取模。
input
第一行輸入乙個整數t,表示資料的組數。
對於每一組資料第一行輸入兩個整數n,m(1 <= n,m <= 100)。表示棋盤的大小。接下來輸入n行,每行m個整數e(0 <= e < 20)。
output
對於每一組資料輸出方式總數對10000取模的結果.
sample input
16 6
4 5 6 6 4 3
2 2 3 1 7 2
1 1 4 6 2 7
5 8 4 3 9 5
7 6 6 2 1 5
3 1 1 3 7 2
sample output
3948
這是乙個記憶化搜尋問題，運用dp，通過對每乙個點的遍歷，把每乙個點能走的點都走一遍，並把走到的點所擁有的次數加起來，就是該點所能走到終點的總次數。當走到能量為零的點時，表示此路不通。
在這裡插入**片
#includeint map[105][105],h,w,k;
int dp[105][105];
int dfs(int x,int y)//記憶化搜尋｝｝
return dp[y][x];
}int main()
｝k=dfs(0,0);
printf("%d\n",k%10000);}}
skiing 記憶化深搜
這道題就是找出一條最長連續遞減序列，並求出其長度。可以用記憶化深搜，求出每一點最長序列的長度，然後求最大值即可。如下 include includeusing namespace std const int n 105 int a n n m,n,f n n inline int max int a...
poj1661Help Jimmy 記憶化搜尋
這是找的倒數第二簡單的，然而依舊不會，淚 昨天晚上調出來發現是 以示例為例 從倒數第二個平台直接跳下去 時間是0 從上面第乙個跳下去 時間依舊是0 orz 12點半躺床上頓悟應該每個平台的時間不僅是乙個，有左右兩個時間 唯一值得欣慰是發現了 dp值裡面不用加上高度下落的時間差，最後dp 下落的高度，...
HDU1501 Zipper（DFS 記憶化搜尋）
題意 給三個字串，保證第三個串長度是前兩個串長度之和，確定前兩個串保持原有的字母順序能不能拼成第三個串。思路 直接搜尋的話會有大量重複的運算，要用記憶化陣列記錄之前的結果。當匹配到第乙個串的第i位和第二個串的第j位時，前面可能有多種情況，但三個串後面的長度一定，所以結果也可以確定，用vis i j ...