坐标型--（a）机器人走棋盘

---

1) unqiue paths I, II (LeetCode 62, 63)

[ 要求]统计从矩阵左上角走到右下角的所有可能路线

I	II
矩阵中无障碍	矩阵中有障碍

[限制] 只能向下向右走

[图释]

[图释]

[复杂度] 时间 O(nm), 空间 O(nm) --> O(2n) //使用滚动数组

---

2) minimum path sum, triangle (LeetCode 64, 120)

[要求] 求最小path sum

minimum path sum	triangle
1) 从矩阵左上到右下	1) 从三角形顶到底
2) 只能向右向下走	2) 只能向下到2个邻居

[图释]

[图释]

[复杂度] 时间 O(nm), 空间 O(nm) --> O(2n) //使用滚动数组