在乙個圓形操場的四周擺放著n堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演算法，計算出將n堆石子合併成一堆的最小得分和最大得分。
假設有n堆石子需要合併,可以設計乙個2*n-1個元素的陣列來儲存每堆石子的個數。
分析最優解的結構：假設有石頭aiai+1……aj需要合併,簡記為a[i,j].如果設最後一次合併發生在ak與ak+1之間(i<=kvoid matrixchain(int *p,int n,int **m,int flag) //矩陣連乘演算法 }
} matrixchain(inputnum,2*n-1,m,0); //計算最小得分
int resultmin=m[0][n-1];
for(i=1;i<=n-1;i++)
if(resultmin>m[i][n-1+i])
resultmin=m[i][n-1+i];
matrixchain(inputnum,2*n-1,m,1); //計算最大得分
int resultmax=m[0][n-1];
for(i=1;i<=n-1;i++)
if(resultmax
動態規劃思想 石子合併問題
描述 在乙個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演算法，計算出將n堆石子合併成一堆的最小得分和最大得分。開始以為通過貪心演算法可能很快解決問題，可是是行不通的。首先我們可以把這麼堆...
動態規劃 石子合併
題目描述 在乙個圓形操場的四周擺放n堆石子,現要將石子有次序地合併成一堆.規定每次只能選相鄰的2堆合併成新的一堆，並將新的一堆的石子數，記為該次合併的得分。試設計出1個演算法,計算出將n堆石子合併成1堆的最小得分和最大得分.輸入輸出格式 輸入格式 資料的第1行試正整數n,1 n 100,表示有n堆石...
石子合併動態規劃
在乙個園形操場的四周擺放n堆石子 n 100 現要將石子有次序地合併成一堆。規定每次只能選相鄰的兩堆合併成新的一堆，並將新的一堆的石子數，記為該次合併的得分。編一程式，由檔案讀入堆數n及每堆的石子數 20 選擇一種合併石子的方案，使得做n 1次合併，得分的總和最小 選擇一種合併石子的方案，使得做n ...