【DP动态规划】不同路径—力扣

最新推荐文章于 2024-10-01 05:04:32 发布

hskwcy

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量101

点赞数

分类专栏：程序设计与算法文章标签：动态规划 leetcode 算法不同路径

本文链接：https://blog.csdn.net/h17047/article/details/129663679

版权

程序设计与算法专栏收录该内容

45 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode上的一道动态规划问题——不同路径。通过题目描述和分析，结合解题代码，揭示了动态规划的解题思路。同时，推荐了一篇关于动态规划的万字长文总结，帮助读者深入理解这一算法。

摘要由CSDN通过智能技术生成

题目描述：

题目分析：

题解代码：

//机器人走迷宫 
#include <bits/stdc++.h>
using namespace std;
const int ro = 110;
const int co = 110;
int dp[ro][co]; 
int main(){
	int row,col;
	cin>>row>>col;
	//初始化初始值
	dp[1][1] = 0;
	for(int i=2;i<=row;++i){
		dp[i][1] = 1; 
	}
	for(int i=2;i<=col;++i){
		dp[1][i] = 1; 
	}
	for(int i=2;i<=row;++i){
		for(int j=2;j<=col;++j){
			dp[i][j] = dp[i][j-1] + dp[i-1][j];		
		}
	}
//	for(int i=1;i<=row;++i){
//		for(int j=1;j<=col;++j){
//			cout<<dp[i][j]<<"\t";		
//		}
//		cout<<endl;
//	}
	cout<<dp[row][col]<<endl;
	return 0;
}

参考链接：

告别动态规划，连刷 40 道题，我总结了这些套路，看不懂你打我（万字长文） - 知乎 (zhihu.com)