给定一个 m×n 的矩阵，只能向右或向下移动，求从左上角走到右下角一共有多少种不同的走法？

回答思路

1. 能定义状态 dp[i][j] 表示到达 (i,j) 的走法数
2. 能给出转移方程 dp[i][j]=dp[i-1][j]+dp[i][j-1]
3. 能处理边界条件 dp[0][j]=dp[i][0]=1
4. 可能提到组合数学解法 C(m+n-2, m-1)
5. 能分析时间与空间复杂度