1339: 深入浅出学算法034-数塔问题

题目描述


设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示：

若要求从根结点开始，请找出一条路径，使路径之和最大，只要输出路径的和。

输入


第一行为n(n<10)，表示数塔的层数
从第2行至n+1行，每行有若干个数据，表示数塔中的数值。

输出


输出路径和最大的路径值。

样例输入


5
13
11  8
12  7  26
6  14  15  8
12  7  13  24  11

样例输出


86

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，414 浏览
  • 轩爸 提出于 2019-08-02 22:05

相似问题