常规算法解决矩阵内路径问题

https://leetcode.com/problems/unique-paths/ https://leetcode.com/problems/unique-paths-ii/ 这两道题都要求找出从矩阵左上到右下的所有路径，不同之处在于第二题有障碍物。 用和解决矩阵最短路径类似的方法：创建一个计数二维向量，记录到达每一个格子的最大路径数。在左边和上边的格子路径数自然为1，之后内部的格子路径数即

>>阅读原文<<