資 源 簡 介

經典石子合并問題全代碼 在一個園形操場的四周擺放N堆石子（N≤100），現要將石子有次序地合并成一堆。規定 每次只能選相鄰的兩堆合并成新的一堆，并將新的一堆的石子數，記為該次合并的得分。 編一程序，由文件讀入堆數N及每堆的石子數（≤２０）， ①選擇一種合并石子的方案，使得做N－1次合并，得分的總和最小； ②選擇一種合并石子的方案，使得做N－1次合并，得分的總和最大。

您 可 能 感 興 趣 的