原创力文档- 6
- 0
- 约1.03万字
- 约 9页
- 2021-10-14 发布于天津
- 举报
最小代价子母树问题描述设有堆沙子排成一排其编号为每堆沙子有一定的数量如下表现要将堆沙子归并为一堆归并的过程为每次只能将相邻的两堆沙子堆成一堆这样经过次归并之后最后成为一堆如上面堆沙子可以有多种方法归并成一堆其中的种方法入下图归并的代价是这样定义的将两堆沙子归并为一堆时两堆沙子数量的和称为归并堆沙子的代价如上图中将和归并为一堆的代价为归并的总代价指的是将沙子全部归并为一堆沙子的代价的和如上面的种归并方法中第种的总代价为第种的总代价为由此可见不同归并过程得到的总的归并代价是不一样的问题当堆沙子的数量
最小代价子母树
问题描述：设有 n 堆沙子排成一排，其编号为 1，2，3，, ， n （n=100）。每堆
沙子有一定的数量，如下表：
13 7 8 16 21 4 18
现要将 n 堆沙子归并为一堆。归并的过程为每次只能将相邻的两堆沙子堆成一
堆，这样经过 n-1 次归并之后最后成为一堆。 如上面 7 堆沙子， 可以有多种方法
归并成一堆。其中的 2 种方法入下图：
归并的代价是这样定义的， 将两堆沙子归并为一堆时，
文档评论（0）