脚本之家
你与百万开发者在一起
题目:数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值的和最大。给出算法的时间复杂度。
如下图例子,数字三角形层数n(1<=n<=100)
备注:
1、将从留言区选出算法牛人1名,赠与书籍《算法详解(卷1)》一本(兑奖方法跟获奖者私下沟通)
请留言,说出你的解题思路。不定期整理相关的问题答案分享。
更多精彩
在公众号后台对话框输入以下关键词
查看更多优质内容!
女朋友 | 大数据 | 运维 | 书单 | 算法
大数据 | JavaScript | Python | 黑客
AI | 人工智能 | 5G | 区块链
机器学习 | 数学 | 留言送书
● 爬虫入门:如何用python爬取网易新闻?
● 脚本之家粉丝福利,请查看!
● 那些裸辞的程序员,都干嘛去了?
● 致敬经典:Linux/UNIX必读书单推荐给你
● 6月份GitHub上最热门的开源项目!