会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码到成功
博客园
首页
新随笔
联系
管理
订阅
2019年4月15日
三角形最小路径和
摘要: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 方法一: 用二维数组做,先定义一个二维数组arr,数组大小为所传参数的大小+1;然后从底向上遍历数组(按递推公式:arr[
阅读全文
posted @ 2019-04-15 22:42 码到成功hy
阅读(347)
评论(0)
推荐(1)
编辑
公告
获取
hahah
name
age
option
用户名:
年龄:
提交