动态规划
注意:用深搜或者广搜会超时
dp含义dp[i,j]:从(0,0)到(i,j)的路径个数
递推公式:dp[i][j] = dp[i-1][j] + dp[i][j-1]
初始化:for(i = 0,i<m,i++) dp[i][0] = 1
for(i = 0,i<m,i++) dp[0][j] = 1
遍历顺序:我们的初始值在左边和上面,所以应该从左往右,从上往下1遍历。
打印dp数组
代码:
动态规划
注意:用深搜或者广搜会超时
dp含义dp[i,j]:从(0,0)到(i,j)的路径个数
递推公式:dp[i][j] = dp[i-1][j] + dp[i][j-1]
初始化:for(i = 0,i<m,i++) dp[i][0] = 1
for(i = 0,i<m,i++) dp[0][j] = 1
遍历顺序:我们的初始值在左边和上面,所以应该从左往右,从上往下1遍历。
打印dp数组
代码: