LeetCode Unique Paths

最新推荐文章于 2020-05-24 11:10:04 发布

原创最新推荐文章于 2020-05-24 11:10:04 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

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

直接写，不测试，通过。

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];
}