摘要： 描述： 题目给个矩阵，每个点有个权重，左上到右下，只能往右或下走，求最小路径。 解决： dp[i][j] = min(d[i -1][j], dp[i][j - 1]) + dp[i][j] 更新一遍即可，改为一维。 注意，在原数组的基础上改不是很好，自己定义个数组存就可以了。 阅读全文