51Nod 1118 機械人走方格 基礎DP

題目

m * n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10^9 + 7的結果。

輸入

第1行，2個數m,n，中間用空格隔開。（2 <= m,n <= 1000)

輸出

輸出走法的數量。

樣例輸入

2 3

3

動態規劃求解，dp[i][j]表示走到座標為(x,y)的位置的方案數，則由於只能向右向下走，因此dp[i][j]=dp[i][j-1]+dp[i-1][j],初始條件是dp[1][1]=1

c++程式

#includeusing namespace std;

const int mod=1e9+7;
const int n=1000;
long long dp[n+1][n+1];
int main()

51nod 1118 機械人走方格

m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。第1行，2個數m,n，中間用空格隔開。2 m,n 1000 輸出走法的數量。2 3第一次看到覺得用搜尋寫，沒寫出來，但是還是覺得搜素可以實現的 下面用的是dp，等...

51nod 1118 機械人走方格

基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。input 第1行，2個數m,n，中間用空格隔開。2 m,n 1000 output ...

51nod 1118 機械人走方格

1118 機械人走方格 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏關注m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。input 第1行，2個數m,n，中間用空格隔開。2 ...