关闭

迷宫路径数(算法)

213人阅读 评论(0) 收藏 举报
分类:

给出一个m*N矩阵, 求出左上角到右下角的总路径数,只能向右,向下移动 


public int uniquePaths(int m,int n)
{
	int dp = new int[n];
	for(int i = 0; i < n; i ++) 
		dp[i] = 1;
	for(int i = 1;i < n; i++)
		for(int j = 1; j < m; j++)
			dp[j] = dp[j] + dp[j-1];
	return dp[n -1];
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22073次
    • 积分:1126
    • 等级:
    • 排名:千里之外
    • 原创:46篇
    • 转载:7篇
    • 译文:49篇
    • 评论:1条
    文章分类
    最新评论