leetcode专题训练——动态规划

1、120. 三角形最小路径和

解：从下往上，最后一层不用看。每个节点存的是从下往上到达该点的最小路径

2、64. 最小路径和 

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

解：给矩阵增加一圈，这样就不用判断边界了。

 

3、62. 不同路径

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

解：和上题一样。