leetcode:62.不同路径

动态规划

注意：用深搜或者广搜会超时

dp含义dp[i,j]：从（0，0）到（i，j）的路径个数

递推公式：dp[i][j] = dp[i-1][j] + dp[i][j-1]

初始化：for(i = 0,i

for(i = 0,i

遍历顺序：我们的初始值在左边和上面，所以应该从左往右，从上往下1遍历。

打印dp数组

代码：