解析博客:

https://www.cnblogs.com/zuoyuan/p/3785221.html


[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】


Unique Paths 2:

[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】

[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】


Minimum Path Sum

博客链接

https://www.cnblogs.com/chruny/p/5008373.html

[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】


"----------------------------------------------自己做的--------------------------------------------------------”

Unique Paths

注意:初试化的时候,根据状态方程来,状态方程是从range(1,n),所以要把【0】初始化了。

[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】


unique path 2

和上个题状态转移方程一样,就是多了限制条件。

1.如果上和左都是0,则是上+左

2.如果其中有一个是1,则只加另外一个

对于状态方程初始化,要注意的是,不能全部初始化为1,因为,当obstacal中有1的时候,从1后面,就都不能通过了。例如

[0,0,1,0,0],这个在首位时,初始化为【0,0,1,1,1】

[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】

Minimum Path Sum

初始化:第一行,第一列,都是顺次相加。状态转移矩阵是左边or上边最小的,加上这个格子的值

[leetcode] 62动态规划[Unique Paths] and [Unique Paths2] and Minimum Path Sum【m*n小格子问题】

 


相关文章: