会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寻找最优解
博客园
首页
新随笔
联系
订阅
管理
2020年5月13日
LeetCode120 :三角形最小路径和
摘要: 题目描述: 求解思路:动态规划 1、建立dp矩阵,矩阵的长度为三角形的底边元素数; 2、遍历三角形的每一行,更新dp矩阵,更新时候注意边界以及左上方元素的备份; 3、遍历结束后,找出dp中的最小元素,返回结果。 代码以及解释如下: 1 class Solution { // 空间压缩 DP 2 pu
阅读全文
posted @ 2020-05-13 17:42 寻找最优解
阅读(152)
评论(0)
推荐(0)
编辑
公告