算法设计与分析课后部分习题答案.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],