题库 – 王码在线编程

统计

在一个m*n的棋盘上，从左上角(0, 0)出发，每次只能向右或向下移动一步，到达右下角(m - 1, n - 1)。棋盘上某些位置有障碍物，不能通过。设dp[i][j]表示到达位置(i, j)的不同路径数，那么状态转移方程正确的是（）。

A 若(i, j)没有障碍物，dp[i][j]=dp[i - 1][j]+dp[i][j - 1]；若有障碍物， dp[i][j]=0

B 若(i, j)没有障碍物，dp[i][j]=dp[i - 1][j - 1]+dp[i - 1][j]+dp[i][j - 1]；若有障碍物，dp[i][j]=0

C 若(i, j)没有障碍物，dp[i][j]=dp[i - 1][j - 1] ；若有障碍物， dp[i][j]=0

D 若(i, j)没有障碍物，dp[i][j]=dp[i + 1][j]+dp[i][j + 1]；若有障碍物， dp[i][j]=0

意见反馈

意见反馈