会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjy4fun
博客园
首页
新随笔
联系
订阅
管理
2020年7月14日
三角形最小路径和
摘要: 思路动态规划dp[m][n] = min(dp[m - 1][n - 1], dp[m - 1][n]) + tri[m][n]; (m > 0, n > 0)缩减为一维的dp[n] = min(dp[n], dp[n - 1]) + tri[m][n]; 代码二维import java.util.Arrays; import java.util.List; class Solutio...
阅读全文
posted @ 2020-07-14 23:00 zjy4fun
阅读(153)
评论(0)
推荐(0)
编辑
公告