多元Huffman編碼問題

Problem Description 在一個操場的四周擺放着n堆石子。現要將石子有次序地合併成一堆。規定每次至少選2 堆最多選k堆石子合併成新的一堆，合併的費用爲新的一堆的石子數。試設計一個算法，計算出將n堆石子合併成一堆的最大總費用和最小總費用。 對於給定n堆石子,計算合併成一堆的最大總費用和最小總費用。c++ Input 輸入數據的第1 行有2 個正整數n和k（n≤100000，k≤1000

>>阅读原文<<