合併石子（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

>>阅读原文<<