题解:
1、dp[i][j]代表到达(i,j)点最多的路径;题目要求机器人每次只能向右或向下走一步,所以到达(i,j)点的最多路径为到达(i-1,j)的最多路径与到达(i,j-1)的最多路径之和。即dp[i][j]=dp[i-1][j]+dp[i][j-1]。
2、当(i,j)位于矩阵的第一行或第一列时,只有一种路径可到达该点。
代码:
参考:leetcode-64-最小路径和
1、dp[i][j]代表到达(i,j)点最多的路径;题目要求机器人每次只能向右或向下走一步,所以到达(i,j)点的最多路径为到达(i-1,j)的最多路径与到达(i,j-1)的最多路径之和。即dp[i][j]=dp[i-1][j]+dp[i][j-1]。
2、当(i,j)位于矩阵的第一行或第一列时,只有一种路径可到达该点。
参考:leetcode-64-最小路径和
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2225523.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!