文章
232
粉丝
165
获赞
377
访问
126.4k
#include <stdio.h>
int main() {
int m, n;
scanf("%d %d", &m, &n);
// 动态规划数组,dp[i][j] 表示到达 (i,j) 的路径数
long long dp[100][100] = {0};
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (i == 0 && j == 0) {
dp[i][j] = 1; // 起点
} else {
long long fromUp = (i > 0) ? dp[i-1][j] : 0;
long long fromLeft = (j > 0) ? dp[i][j-1] : 0;
dp[i][j] = fromUp + fromLeft;
}
}
}
printf("%lld\n", dp[m-1][n-1]);
return 0;
}
登录后发布评论
暂无评论,来抢沙发