【51NOD-0】1118 机器人走方格

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

转载最新推荐文章于 2022-02-11 11:54:05 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/onioncyc/p/6937230.html

本文介绍了一个使用动态规划（DP）解决的问题实现示例。通过一个简单的C++程序展示了如何运用DP算法来解决特定类型的计数问题。代码中详细地演示了状态转移方程的构建过程及边界条件的设置。

【算法】DP

#include<cstdio>
#include<algorithm>
using namespace std;
const int MOD=1000000007,maxn=1010;
int f[maxn][maxn];
int mods(int x)
{return x>MOD?x-MOD:x;}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    f[0][1]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            f[i][j]=mods(f[i-1][j]+f[i][j-1]);
        }
    }
    printf("%d",f[n][m]);
    return 0;
}