解析博客:
https://www.cnblogs.com/zuoyuan/p/3785221.html
Unique Paths 2:
Minimum Path Sum
博客链接
https://www.cnblogs.com/chruny/p/5008373.html
"----------------------------------------------自己做的--------------------------------------------------------”
Unique Paths
注意:初试化的时候,根据状态方程来,状态方程是从range(1,n),所以要把【0】初始化了。unique path 2
和上个题状态转移方程一样,就是多了限制条件。
1.如果上和左都是0,则是上+左
2.如果其中有一个是1,则只加另外一个
对于状态方程初始化,要注意的是,不能全部初始化为1,因为,当obstacal中有1的时候,从1后面,就都不能通过了。例如
[0,0,1,0,0],这个在首位时,初始化为【0,0,1,1,1】
Minimum Path Sum
初始化:第一行,第一列,都是顺次相加。状态转移矩阵是左边or上边最小的,加上这个格子的值