从 grid 最后一行的单元格移动的代价可以忽略。
grid 一条路径的代价是:所有路径经过的单元格的 值之和 加上 所有移动的 代价之和 。...从 第一行 任意单元格出发,返回到达 最后一行 任意单元格的最小路径代价。...1:
输入:grid = [[5,3],[4,0],[2,1]],
moveCost = [[9,8],[1,5],[10,12],[18,6],[2,4],[14,3]]
输出:17
解释:最小代价的路径是...[[5,1,2],[4,0,3]],
moveCost = [[12,10,15],[20,23,8],[21,7,1],[8,1,13],[9,10,25],[5,3,2]]
输出:6
解释:
最小代价的路径是...解题
dp[i][j] 表示到达 (i, j) 时的最小代价
class Solution {
public:
int minPathCost(vector>& grid