摘要： 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 //区间DP 最小代价=合并和+总和 利用合并和的不同进行选择 //利用区间DP的方法 对不同的 阅读全文