一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)
问總共有多少条不同的路径?
例如上图是一个7 x 3 的网格。有多少可能的路径
从左上角开始,总共有 3 条路径可以到达右下角
注意,对于第┅行 dp[0][j]或者第一列 dp[i][0],由于都是在边界所以只能为 1
所以我们只要记录这两个数,直接看代码吧!
诶呦一只小白:第一次魏无羡劝酒蓝湛不想再拒绝魏无羡,所以他想喝便陪他喝果不其然,自己一杯就醉了第一次蓝湛是真的醉了,醉的毫无心计醒来的时候魏嬰戏弄他,说他喜欢兔子蓝湛脸刷白,该是对自己醉时不慎表露隐藏已久的心意感到又欢喜又害怕。第二次魏无羡…
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)
问總共有多少条不同的路径?
例如上图是一个7 x 3 的网格。有多少可能的路径
从左上角开始,总共有 3 条路径可以到达右下角
注意,对于第┅行 dp[0][j]或者第一列 dp[i][0],由于都是在边界所以只能为 1
所以我们只要记录这两个数,直接看代码吧!