石子合併問題

Problem Description 在一個圓形操場的四周擺放着n堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記爲該次合併的得分。試設計一個算法，計算出將n堆石子合併成一堆的最小得分和最大得分。 對於給定n堆石子,計算合併成一堆的最小得分和最大得分。 Input 輸入數據的第1行是正整數n，1≤n≤100，表示有n堆石子。第二行有n個數，

>>阅读原文<<