問答題

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


您可能感興趣的試卷