有一个层数为n(n<1000)的数字三角形。现有一只蚂蚁从顶层开始向下走,每走下一级,可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值。 【输入格式】 第一个整数为n,一下n行为各层的数字。 【输出格式】 一个整数,即最大值。 【输入样例 】 5 1 6 3 8 2 6 2 1 6 5 3 2 4 7 6 【输出样例】 23 【样例说明】 最大值1366723 递归算法 思路:如果用递归的方法,我们可以这样认为……