会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ture?
博客园
首页
新随笔
联系
订阅
管理
2022年2月7日
数字三角形
摘要: 数字三角形 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。(下面排列看起来可能有点不准确) 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 借用最简单的动态规划的思想来考虑
阅读全文
posted @ 2022-02-07 22:41 ture?
阅读(48)
评论(0)
推荐(0)
编辑
公告