摘要：
64.Minimum Path Sum 思路： DFS + 备忘录,和Unique Path类似。 "参考文章" class Solution { public: int minPathSum(vector & grid) { int m = grid.size(); int n = grid[0] 阅读全文
摘要：
思路： dfs，超时 DP。 "参考文章" class Solution { public: int uniquePathsWithObstacles(vector & obstacleGrid) { int m = obstacleGrid.size(); int n = obstacleGrid 阅读全文
摘要：
思路： dfs，超时 dfs + 备忘录即可过大数据集。 "参考文章" 组合数学方法。$m /times n的网格，从$(0,0)$走到$(m 1,n 1)$共需要$m+n 2$步，其中 $m 1$ 步向下，$n 1$ 步向右。如果把向下走记为 $0$ ，向右走记为 $1$ ，相当于$m 1$个 $ 阅读全文