会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
陈志冠
博客园
首页
新随笔
联系
订阅
管理
2019年10月18日
数字三角形,从递归到动态规划
摘要: 一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行
阅读全文
posted @ 2019-10-18 23:10 陈志冠
阅读(1186)
评论(0)
推荐(0)
编辑
公告