51 nod 1118 机器人走方格

最新推荐文章于 2022-02-11 11:54:05 发布

weixin_30670151

最新推荐文章于 2022-02-11 11:54:05 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/fjqfjq/p/9021662.html

版权

本文介绍了一个使用C++实现的动态规划算法，用于解决从起点到终点的不同路径数量计算问题。通过初始化二维数组dp，并设置边界条件，递推公式为dp[i][j] = (dp[i-1][j] + dp[i][j-1]) % mod，最终输出dp[n][m]即为答案。

摘要由CSDN通过智能技术生成

 1 #include <iostream>
 2 using namespace std;
 3 long long dp[1001][1001];
 4 const long long mod=1e9+7;
 5 int main()
 6 {
 7     int n,m;
 8     cin>>n>>m;
 9     for(int i=1;i<=n;i++) dp[i][1]=1;
10     for(int j=1;j<=m;j++) dp[1][j]=1;
11     for(int i=2;i<=n;i++){
12         for(int j=2;j<=m;j++){
13             dp[i][j]=(dp[i-1][j]+dp[i][j-1])%mod;
14         }
15     }
16     cout<<dp[n][m]<<endl;
17     return 0;
18 }