首页 存档 技术 查看内容

算法题 48:数字金字塔(百度安全笔试题)

2018-3-30 13:00 |来自: 互联网 643 0

摘要: 来自:百度2015安全研发笔试卷 题目:假设有类似如下所示的一个数字金字塔,现在,要求写一个程序来查找从顶点到底部任意处结束的路径,使路径经过的数字的和最大,并输出该路径的最大和。比如以下金字塔的和最大路 ...

来自:百度2015安全研发笔试卷


题目:假设有类似如下所示的一个数字金字塔,现在,要求写一个程序来查找从顶点到底部任意处结束的路径,使路径经过的数字的和最大,并输出该路径的最大和。比如以下金字塔的和最大路径的和为7 3 8 7 5=30。


7

3 2
8 1 0
2 7 4 4
4 5 2 6 5


附:百度 笔试题

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除


路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部