算法设计与分析课后部分习题答案算法设计与分析课后部分习题答案.docVIP

算法实现题3-7?数字三角形问题? 问题描述：? 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。?编程任务：? 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。?数据输入：? 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1=n=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。?结果输出：? 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。? ??????????输入文件示例????????????????????????????输出文件示例????????????input.txt??????????????????????????????????output.txt????????????5??????????????????????????????????????????30????????????7????????????3?8????????????8?1?0????????????2?7?4?4????????????4?5?2?6?5?? 源程序：? #include?stdio.h?voidmain()? {?intn,triangle[100][100],