Bertian
Bertian
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Bertian的博客
全部文章
(共1篇)
题解 | #矩阵的最小路径和#
用dp方程实现矩阵的最小路径和。实现过程如下 1.创建一个n*m阶的矩阵dp,原点与原矩阵相同 dp[0][0]=matrix[0][0]; 2.分别给dp的第一列和第一行赋值 for(int i=1;i<n;i++) dp[i][0]=dp[i-1][0]+matrix[i]...
算法
2021-05-13
0
361