摘要：
思路1 刚看到这道题的时候，第一个思路还是DFS，但是考虑到前面几个问题，怕DFS超时，所以直接使用DP。 思路2 动态规划 题目中给出输入样例为： DP需要维护一个二维数组，dp[i][j]表示到(i,j)的最短的路径和。 首先看两条边，两条边的走法比较单一，只能横着走过去或者竖着向下走，因此dp 阅读全文
摘要：
思路1 这个题目第一个思路还是用DFS，和第62题一样，但是在递归的时候需要判断有无障碍物。因为第62题用的DFS，Leetcode提示Time Limit Exceeded，所以这道题没有尝试DFS的做法，而是直接使用了DP。 思路2 根据第62题可以得到状态转移方程为dp[i][j] = dp[ 阅读全文