Algorithm 动态规划m*n网格最短路径
我正在学习一些算法和DS，遇到了一个DP问题。寻找一些提示。声明如下: 给定一个由非负数填充的mxn网格，找到一条从左上角到右下角的路径，该路径使沿其路径的所有数字之和最小化 注意：您只能在任何时间点向下或向右移动 请给我提示 我想过一些事情，但就是不管用。这没有意义因为我最初的想法是 用dp[i][j]记忆，其中dp[i][j]是i*j网格的最小路径和。这是没有意义的，因为我不知道如何从中得到[I+1][j+1]Algorithm 动态规划m*n网格最短路径,algorithm,data-structures,Algorithm,Data Structures,我正在学习一些算法和DS，遇到了一个DP问题。寻找一些提示。声明如下: 给定一个由非负数填充的mxn网格，找到一条从左上角到右下角的路径，该路径使沿其路径的所有数字之和最小化 注意：您只能在任何时间点向下或向右移动 请给我提示 我想过一些事情，但就是不管用。这没有意义因为我最初的想法是 用dp[i][j]记忆，其中dp[i][j]是i*j网格的最小路径和。这是没有意义的，因为我不知道如何从中得到[I+1][j+1] 这个想法正确吗。你能提出一些建议吗？初始化角单元格，即dp[0][j]和dp[i
这个想法正确吗。你能提出一些建议吗？初始化角单元格，即dp[0][j]和dp[i][0]。然后，对于任何dp[i][j]，穿过该路径的成本为val[i][j]+mindp[i-1][j-1]，dp[i-1][j]，dp[i][j-1] dp[row][col]应具有最小路径的成本。您还可以使用dp[][]回溯，并找到最低成本路径
祝你好运。Google搜索A*A明星