厦门优秀的网站设计,德州百度推广公司,wordpress使用对象储存,苏州做网页C/C++等级考试（1~8级）全部真题・点这里 第1题：数字三角形问题 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它… C/C++等级考试（1~8级）全部真题・点这里 第1题：数字三角形问题 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。 时间限制：1000 内存限制：65536输入 输入的是一行是一个整数N (1 N = 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。输出 输出最大的和。样例输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5样例输出 30
答案：
