時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述在乙個圓形操場的四周擺放著n堆石子(n<= 100)，現要將石子有次序地合併成一堆。規定每次只能選取相鄰的兩堆合併成新的一堆,並將新的一堆的石子數,記為該次合併的得分。編一程式，讀入石子堆數n及每堆的石子數(<=20)。選擇一種合併石子的方案,使得做n－1次合併,得分的總和最小； 比如有4堆石子：4 4 5 9 則最佳合併方案如下：
4 4 5 9 score: 0
8 5 9 score: 8
13 9 score: 8 + 13 = 21
22 score: 8 + 13 + 22 = 43
輸入可能有多組測試資料。 當輸入n=0時結束! 第一行為石子堆數n(1<=n<=100)； 第二行為n堆的石子每堆的石子數,每兩個數之間用乙個空格分隔。
輸出合併的最小得分，每個結果一行。
輸入樣例
4 4 4 5 9 0
輸出樣例
之前文章
石子合併詳解
NOJ1149 演算法實驗四 旅遊預算
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述乙個旅行社需要估算乘汽車從某城市到另一城市的最小費用，沿路有若干加油站，每個加油站收費不一定相同。旅遊預算有如下規則 若油箱的油過半，不停車加油，除非油箱中的油不可支援到下一站 每次加油時都加滿 在乙個加油站加油時，司機要花費2...
NOJ1084 演算法實驗四 花生公尺（三）
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第三天，tom和jerry在倉庫散步的時候又發現了一堆花生公尺 倉庫，又見倉庫 這次tom制定分花生公尺規則如下 1 tom和jerry輪流從堆中取出k粒花生公尺吃掉 2 第一次取花生公尺的人只能取一粒，以後取花生公尺的...
2020 noj演算法實驗考試
思路 0 1 揹包問題 思路 素數環問題 思路 二分查詢 0 1揹包問題 素數環問題 加1乘2平方 最長公共子串行 活動安排 描述給定乙個單調遞增的整數序列，問某個整數是否在序列中。輸入第一行為乙個整數n，表示序列中整數的個數 第二行為n n不超過10000 個整數 第三行為乙個整數m m不超過50...