1118 機械人走方格
基準時間限制：1 秒 空間限制：131072 kb 分值: 0
難度：基礎題
m * n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10^9 + 7的結果。
input
第1行，2個數m,n，中間用空格隔開。（2 <= m,n <= 1000)output
輸出走法的數量。input示例
2 3output示例
3思路：這一道題上來第一反應就是dfs，結果由於遞迴，會超時，只能過一半的資料，資料超過30就不行了，遠遠小於題目的要求，於是就想到了dp動態規劃。
動歸的思路大體是第i，j個點只能從i-1，j過來或者從i，j-1這個點過來，所以到第i，j個點的方法就是第i-1，j和第i，j-1點的加和。
#include#define inf 1000000007
using namespace std;
long long dp[1001][1001];
int n,m;
int main()
}cout<
return 0;
}
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 ...