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

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