64、Minimum Path Sum
2016-04-02 本文已影响16人
BeijingIamback
数组中左上角到右下角的最短路径。
思路：DP的解题思路，当前点[i, j]的路径和，为 grid[i][j] + min(res[i-1][j], res[i][j-1])。开始先把边界的问题解决，然后开始在点[1,1]开始计算。
代码：
数组中左上角到右下角的最短路径。
思路：DP的解题思路，当前点[i, j]的路径和，为 grid[i][j] + min(res[i-1][j], res[i][j-1])。开始先把边界的问题解决，然后开始在点[1,1]开始计算。
代码：
