基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題
m * n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10^9 + 7的結果。
input
第1行，2個數m,n，中間用空格隔開。（2 <= m,n <= 1000)output
輸出走法的數量。input示例
2 3output示例
3棋盤dp
屠龍寶刀點選就送
#include int dp[1001][1001],n,m,ans;
intmain()
scanf(
"%d%d
",&m,&n);
for(int i=2;i<=m;++i)
}printf("%d
",dp[m][n]);
}
51nod 1118 機械人走方格
m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。第1行，2個數m,n，中間用空格隔開。2 m,n 1000 輸出走法的數量。2 3第一次看到覺得用搜尋寫，沒寫出來，但是還是覺得搜素可以實現的 下面用的是dp，等...
51nod 1118 機械人走方格
1118 機械人走方格 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏關注m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。input 第1行，2個數m,n，中間用空格隔開。2 ...
51nod 1118 機械人走方格 dp
m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。收起第1行，2個數m,n，中間用空格隔開。2 m,n 1000 輸出走法的數量。2 33思路 這道題也是較簡單的，由於機械人只能向下或者向右走，所以在最後一步即右...