動態規劃之石子合併二(直線形優化)

題目描述 有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價爲這兩堆石子的和，經過N-1次合併後成爲一堆。求出總的代價最小值。 輸入 有多組測試數據，輸入到文件結束。 每組測試數據第一行有一個整數n，表示有n堆石子。 接下來的一行有n（0< n <200）個數，分別表示這n堆石子的數目，用空格隔開。 輸出 輸出總代價的

>>阅读原文<<