問答題

【計(jì)算題】

在一個(gè)操場(chǎng)的四周擺放著n堆石子?，F(xiàn)要將石子有次序地合并成一堆。規(guī)定每次至少選2堆最多選k堆石子合并成新的一堆，合并的費(fèi)用為新的一堆的石子數(shù)。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最大總費(fèi)用和最小總費(fèi)用。
輸入數(shù)據(jù)的第1行有2個(gè)正整數(shù)n和k，表示有n堆石子，每次至少選2堆最多選k堆石子合并。第2行有n個(gè)數(shù)，分別表示每堆石子的個(gè)數(shù)。（貪心算法，要求給出貪心策略）

答案： 最小費(fèi)用策略：每次選k堆最小的堆合并
排序：5，9，12，13，16，22，45；13，16，22，26，45...
題目列表

你可能感興趣的試題

問答題

【計(jì)算題】用動(dòng)態(tài)規(guī)劃算法解0-1背包問題：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
答案：


最優(yōu)解為（1，0，1，0，1），最優(yōu)值為31。 
問答題

【簡(jiǎn)答題】

用快速排序算法對(duì)序列45，35，65，97，78，13，27進(jìn)行排序。
（每一趟排序以第一個(gè)元素為數(shù)軸。要求每一趟排序有完整的過程。）
答案： 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78...
微信掃碼免費(fèi)搜題