LeetCode Unique Paths

littlestream9527

于 2013-12-31 18:52:39 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/17720063

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种使用动态规划解决二维网格中从左上角到右下角的不同路径数量问题的方法。通过初始化一个二维数组来存储到达每个网格点的路径数，并利用递推公式更新数组，最终返回右下角的路径数。

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

直接写，不测试，通过。

int uniquePaths(int m, int n) {
	if(m==0||n==0)
		return 0;
	int dp[101][101];
	//memset(dp,0,101*101*sizeof(int));
	//dp[m-1][n-1]=0;
	for (int i=0;i<m;i++)
	{
		dp[i][0] = 1;
	}
	for (int j=0;j<n;j++)
	{
		dp[0][j] = 1;
	}
	for (int i=1;i<m;i++)
	{
		for (int j=1;j<n;j++)
		{
			dp[i][j] = dp[i-1][j] + dp[i][j-1];
		}
	}
	return dp[m-1][n-1];
}