动态规划matlab代码_动态规划连刷两题，一个小技巧简化代码

今天是LeetCode的37篇，我们继续愉快的刷题。今天要刷的题目输出LeetCode 63和64两题，分别是Unique Paths II和Minimum Path Sum。

从题目的名称我们就可以看出来，今天的题目都和path有关，其实不止如此，这两题的题意也几乎一样，本质上都是上一篇文章所讲的LeetCode 62题的延伸和拓展。这也是我们把这两题放在一起解决的原因。

Unique Paths II

我们先来看第一题，Unique Paths II。它和62题基本一样，都是机器人走一个矩形迷宫求解路径总数的问题。大概就像是下面这张图一样，机器人从左上角出发，往右下角前进。

机器人只能往下或者是往右移动，不能往左或者是往上。并且这一次给定的矩形迷宫不再是所有点都可以访问了，有些点设置了路障。机器人不能访问设置了路障的点，请问在此情况下，机器人从起点走到终点的路径一共有多少条？

样例

Input:[  [0,0,0],  [0,1,0],  [0,0,0]]Output: 2Explanation:There is one obstacle in the middle of the 3x3 grid above.There are two ways to reach the bottom-right corner:1. R