Ta上传的资源 (0)

合并算法排序即属于分治方法。合并(Merge)就是将两个或多个有序表合并成一个有序表,例如下图所示的两个有序表经合并运算后得到一个有序表。我们在此只用到两个有序表的合并,称为二路并〔Two-waymerge)。

给定一个由n行数字组成的数字三角形,如下图所示。试设计一个算法,计算出从三角形的顶部至底部的一条路径,使得该路径上经过的数字总和值最大。