算法分析设计题—数字三角形问题

【文件属性】：

文件名称：算法分析设计题—数字三角形问题

文件大小：28KB

文件格式：DOC

更新时间：2014-01-24 10:15:49

数字三角形

本题是关于算法分析设计的一个题目。给定一个有n行数字组成的数字三角形，如图所示，试设计一个算法，计算出三角形顶至底的一条路径，使该路径经过的数字总和最大。