hdu 1978
思路：根據a[i][j]表示最多能走的步數，所以列舉向下走的步數x，向右走的步數y，然後用num[i][j]記錄走過的路徑的個數，
搜尋每次走到的地方就好了。
#include#include#includeusing namespace std;
typedef long long ll;
const ll mod = 10000;
const int maxn = 120;
ll a[maxn][maxn],num[maxn][maxn],m,n;
ll dfs(int x,int y)
} }return num[x][y];
}int main(void)
printf("%lld\n",dfs(1,1));
} return 0;
}
HDU1978 記憶化搜尋
how many ways problem description 這是乙個簡單的生存遊戲，你控制乙個機械人從乙個棋盤的起始點 1,1 走到棋盤的終點 n,m 遊戲的規則描述如下 1.機械人一開始在棋盤的起始點並有起始點所標有的能量。2.機械人只能向右或者向下走，並且每走一步消耗一單位能量。3.機械...
hdu 1978 記憶化DFS搜尋）
time limit 3000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 1983 accepted submission s 1213 problem description 這是乙個簡單...
hdu1978動態規劃
還算比較好理解的動態規劃 題意 這是乙個簡單的生存遊戲，你控制乙個機械人從乙個棋盤的起始點 1,1 走到棋盤的終點 n,m 遊戲的規則描述如下 1.機械人一開始在棋盤的起始點並有起始點所標有的能量。2.機械人只能向右或者向下走，並且每走一步消耗一單位能量。3.機械人不能在原地停留。4.當機械人選擇了...