题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
一个标准的动态规划问题，涵盖动态规划完整解法
#include <stdio.h>
int main()
{
int n,m;
scanf("%d%d",&n,&m);
n++;
m++;
int dp[n][m];//在下标为(i,j)走到终点(n-1,m-1)的方法有dp[n][m]种
int i,j;
for(i=0;i<n;i++) dp[i][m-1]=1;//初始化
for(j=0;j<m;j++) dp[n-1][j]=1;
for(i=n-2;i>=0;i--)//遍历
for(j=m-2;j>=0;j--)
dp[i][j]=dp[i+1][j]+dp[i][j+1];
printf("%d",dp[0][0]);
return 0;
}
