最小代价子母树

【文件属性】：

文件名称：最小代价子母树

文件大小：330KB

文件格式：PPT

更新时间：2015-03-29 15:13:50

最小代价子母树

问题描述：设有n堆沙子排成一排，其编号为1，2，3，…，n（n<=100）。每堆沙子有一定的数量，如下表： 13 7 8 16 21 4 18 现要将n堆沙子归并为一堆。归并的过程为每次只能将相邻的两堆沙子堆成一堆，这样经过n-1次归并之后最后成为一堆。如上面7堆沙子，可以有多种方法归并成一堆。其中的2种方法入下图：