問題描述:在乙個操場的四周擺放著n堆石子,現要將石子有次序地合併成一堆。規定每次至少選2堆至多選k堆石子合併成新的一堆,合併的費用為新的一堆石子數。計算出將n堆石子合併成一堆的最大總費用和最小總費用。
演算法設計:對於給定的n堆石子,計算合併成一堆的最大總費用和最小總費用。
資料輸入:檔案的第1行有2個正整數n和k,表示有n堆石子,每次至少選2堆至多選k堆石子合併。第2行有n個數,分別表示每堆石子的個數。
輸入示例:
7 345 13 12 16 9 5 22
輸出示例:
593 199
**:
#include#include#includeusing namespace std;
int n,k;
int main()
cout<}
return 0;
}/*輸入:
7 345 13 12 16 9 5 22
輸出:593 199 */
多元Huffman編碼問題
problem description 在乙個操場的四周擺放著n堆石子。現要將石子有次序地合併成一堆。規定每次至少選2 堆最多選k堆石子合併成新的一堆,合併的費用為新的一堆的石子數。試設計乙個演算法,計算出將n堆石子合併成一堆的最大總費用和最小總費用。對於給定n堆石子,計算合併成一堆的最大總費用和最...
多元Huffman編碼問題
problem description 在乙個操場的四周擺放著n堆石子。現要將石子有次序地合併成一堆。規定每次至少選2 堆最多選k堆石子合併成新的一堆,合併的費用為新的一堆的石子數。試設計乙個演算法,計算出將n堆石子合併成一堆的最大總費用和最小總費用。對於給定n堆石子,計算合併成一堆的最大總費用和最...
多元Huffman編碼問題
time limit 1000 ms memory limit 65536 kib submit statistic problem description 在乙個操場的四周擺放著n堆石子。現要將石子有次序地合併成一堆。規定每次至少選2 堆最多選k堆石子合併成新的一堆,合併的費用為新的一堆的石子數。...