2020年5月13日
LeetCode120 ：三角形最小路径和
摘要： 题目描述： 求解思路：动态规划 1、建立dp矩阵，矩阵的长度为三角形的底边元素数； 2、遍历三角形的每一行，更新dp矩阵，更新时候注意边界以及左上方元素的备份； 3、遍历结束后，找出dp中的最小元素，返回结果。 代码以及解释如下： 1 class Solution { // 空间压缩 DP 2 pu 阅读全文
posted @ 2020-05-13 17:42 寻找最优解 阅读(166) 评论(0) 推荐(0)