摘要： 先来看一种简单的石子合并:有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。 不管最小或者最大，我们会发现，当一堆石子一旦被合并，后面每次合并石子的重量（或者价值）都会被重复累加。所以我 阅读全文