题目描述： 方法1：动态规划，dp[i][j]表示到第 i-1 行第 j-1 列不同路径，dp[i][j] = dp[i-1][j] + dp[i][j-1];其中第一列和第一行固定只有一种路径，从第二行第二列开始遍历，保证可以填满dp数组 class Solution { public: