經(jīng)典石子合并問題全代碼
在一個(gè)園形操場的四周擺放N堆石子(N≤100),現(xiàn)要將石子有次序地合并成一堆。規(guī)定
每次只能選相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分。
編一程序,由文件讀入堆數(shù)N及每堆的石子數(shù)(≤20),
①選擇一種合并石子的方案,使得做N-1次合并,得分的總和最小;
②選擇一種合并石子的方案,使得做N-1次合并,得分的總和最大。
標(biāo)簽:
100
合并
代碼
上傳時(shí)間:
2013-12-12
上傳用戶:tedo811