合并石子（3种算法）【DP】

> Description 合并石子：就是一行石子，相邻的两堆可以合并在一起，所花费的值就是合并的总量数，直到把全部合并在一起。求最小花费值。 如图，方案一代价：10+9+19=38，方案二代价：5+11+19=35 > Input 第一行为n，接下来n行为第n-1个石子的重量。 > Output 输出最优值。 > Sample Input 7 13 7 8 16 21 4 18 > Sample

>>阅读原文<<