408真的不难

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #矩阵的最小路径和#

动态规划求最短路径，仔细思考一下，求最后一个的最短路径就是从他上面到该位置和左边到该位置的路径中选择最短的即可，因为只准向下和向右移动，所以第一行最短的就是向右一条路径，最左边一列也是如此，只有向下是最短的。就可以得到转移方程 dp[i][j]=matrix[i][j]+Math.min(dp[i-...

Java 动态规划

2021-08-15

0 385