动态规划

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

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数组

代码：