会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不学无墅_NKer
三思方举步,百折头不回。
博客园
首页
新随笔
联系
订阅
管理
2020年4月29日
数字三角形问题(动态规划)
摘要: 题目描述: 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99。 输入描述:输入共有N+1行,第1行为三角形的高度N,第二行到N+1
阅读全文
posted @ 2020-04-29 22:24 不学无墅_NKer
阅读(653)
评论(0)
推荐(0)
编辑
公告