lanqiao 小白算法練習 合併石子 區間dp

問題描述 　　在一條直線上有n堆石子，每堆有一定的數量，每次可以將兩堆相鄰的石子合併，合併後放在兩堆的中間位置，合併的費用爲兩堆石子的總數。求把所有石子合併成一堆的最小花費。 輸入格式 　　輸入第一行包含一個整數n，表示石子的堆數。 　　接下來一行，包含n個整數，按順序給出每堆石子的大小 。 輸出格式 　　輸出一個整數，表示合併的最小花費。 樣例輸入 5 1 2 3 4 5 樣例輸出 33 數據規

>>阅读原文<<