不同路径

62. 不同路径

算法

• 2D 矩阵
• 初始化 第一行 + 第一列 全是1

• 状态转移函数 dp[i][j] = dp[i-1][j] + dp[i][j-1];

  63. 不同路径 II

  算法

• 类似62

  64. 最小路径和

  算法

• 类似62

  120. 三角形最小路径和(不熟练)

  算法

• 类似62，不过变成了三角形的形状

  931. 下降路径最小和

  算法

• 类似62

  576. 出界的路径数

  算法：

• 模拟

  • 第一步先看能组成的答案的个数，并更新返回值
  • 接下来，使用一个新的矩阵来表示移动后的情况
  • 开始迭代