问题
给定二维数组,从左上走到右下的走法种树,数组中1代表该格可以走,0代表不能走。且只能向下和向右走。
解法
典型的动态规划问题:
dp[i][j]表示从[0][0]到[i][j]的走法数量。
状态转移方程:
dp[0][j] = 1 where i = 0
dp[i][0] = 1 where j = 0
dp[i][j] = dp[i-1][j] + dp[i][j-1] where arr[
给定二维数组,从左上走到右下的走法种树,数组中1代表该格可以走,0代表不能走。且只能向下和向右走。
典型的动态规划问题:
dp[i][j]表示从[0][0]到[i][j]的走法数量。
状态转移方程:
dp[0][j] = 1 where i = 0
dp[i][0] = 1 where j = 0
dp[i][j] = dp[i-1][j] + dp[i][j-1] where arr[