首页 > 题解 > CV1220数字三角形

CV1220数字三角形

题目描述 Description
如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。


输入描述 Input Description
第一行是数塔层数N(1<=N<=100)。

第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行。

输出描述 Output Description
输出最大值。

样例输入 Sample Input
5

13

11 8

12 7 26

6 14 15 8

12 7 13 24 11

样例输出 Sample Output
86

题解

用蛋疼的坏了的c++调试废了很长时间。。。一交上去就对了

方程

 


如果你觉的这篇文章不错,分享给朋友吧!

打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮

×