手写代码:给你一个格子,一个人在格子的左上角,他只能向右走一步,或者向下走一步,他走到右下角共有多少种方法
参考回答:
#include<stdio.h> int n,m,dp[10005][10005]; int main() { while(~scanf("%d%d",&n,&m)) { dp[0][0]=0; for(int i=1; i<=n; i++) dp[i][0]=1; for(int j=1; j<=m; j++)
dp[0][j]=1;//初始化
for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) {
dp[i][j]=dp[i-1][j]+dp[i][j-1];//动态规划转移方程
} printf("%d\n",dp[n][m]); } return 0; }