[藍橋杯][算法提高 ADV-229]合併石子（java）（動態規劃）九十分，思路正確，超時

  算法提高 合併石子   時間限制：2.0s   內存限制：256.0MB      問題描述 　　在一條直線上有n堆石子，每堆有一定的數量，每次可以將兩堆相鄰的石子合併，合併後放在兩堆的中間位置，合併的費用爲兩堆石子的總數。求把所有石子合併成一堆的最小花費。 輸入格式 　　輸入第一行包含一個整數n，表示石子的堆數。 　　接下來一行，包含n個整數，按順序給出每堆石子的大小 。 輸出格式 　　輸出

>>阅读原文<<