首页 / 客观题库
一个机器人位于 m×n 网格的左上角(1,1)，每次只能向下或向右移动，要到达右下角。问总共有多少条不同路径？设 dp[i][j] 表示到达 (i,j) 的路径数，则正确的状态转移方程是：
A dp[i][j] = dp[i-1][j] + dp[i][j-1]
B dp[i][j] = dp[i+1][j] + dp[i][j+1]
C dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + 1
D dp[i][j] = dp[i-1][j] * dp[i][j-1]
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
