Loading

2022年2月25日
矩阵的最小路径和
摘要： 矩阵的最小路径和 题目：矩阵的最小路径和 《程序员代码面试指南》第57题 P185 难度：尉★★☆☆ 本题看了迪杰斯特拉算法受到了启发，才想出来了。还是太菜了…… 经典动态规划方法： 简单来说，就是生成和原矩阵一样大小的矩阵dp，dp[i][j]的值表示从(0,0)位置走到(i,j)位置的最小路径和 阅读全文
posted @ 2022-02-25 13:17 幻梦翱翔 阅读(134) 评论(0) 推荐(0)