设有N堆石子排成一排，其编号为1，2，3，...N。
每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两队石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。
例如有4堆石子分别为1 3 5 2，我们可以先合并1，2堆，代价为4，得到4 5 2 ，又合并1 2 堆，代价为9，得到9 2，再合并得到11，总代价为4+9+11=24。
如果第二步先合并2，3堆，则代价为7，得到4，7，最后一次合并代价为11，总代价为4+7+11=22。
问题是：找出一种合理的方法，使得总代价最小，输出最小代价。