摘要：64. Minimum Path Sum 题意：计算从起始结点到终点结点的路径之和，使其相对最小。 假定dp[i][j]表示到达该位置的最小的和 分析：如果在第一行或者第一列，因为没有别的路可以选择，所以其和没有最小只说，只能进行累加；而其它的情况则可以通过上一个结点和左边一个结点的比较取其相对较小 阅读全文

摘要：63. Unique Paths II 分析：在原来I的基础之上加上了障碍物，所以只需要碰见障碍物就将该路径置为0，如果是第一行或者第一列存在障碍物，那么在障碍物之后的数就都为0，因为根本不可能到达。 状态转移方程为： 动态规划 class Solution(object): def uniqueP 阅读全文

摘要：62. Unique Paths 题意：计算从起点到终点有多少中可能的路径（只能走右边和下边）。 首先是分析状态转移方程，假定dp[i][j]表示到达该位置路径的个数。 分析如下：在第一行和第一列的表格中，因为其只能走固定的右边和下边，则其该行和该列上的值都只有一种走法，所以其值都为1，接下来看其它 阅读全文