一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问

最新推荐文章于 2022-08-04 20:31:14 发布

人总是要有梦想的QAQ

最新推荐文章于 2022-08-04 20:31:14 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/qq_43410618/article/details/114885318

算法专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——计算机器人从左上角到右下角的不同路径数量。通过使用二维数组dp进行状态转移，实现了对问题的有效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
using namespace std;

//一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
//机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
//问总共有多少条不同的路径？

// dp[i][j] = dp[i-1][j] + dp[i][j-1]

int m, n;
int *dp = new int((m+1)*(n+1));

int res() {
	for(int i = 0; i <= m; i++) {
		dp[i][0] = 1;
	}
	for (int i = 0; i <= n; i++) {
		dp[0][i] = 1;
	}
	for (int i = 1; i <= 7; i++) {
		for (int j =1; j <= 3; j++) {
			dp[i][j] = dp[i-1][j] + dp[i][j-1];
		}
	}
	return dp[7][3];
}


int main() {
	
}