一．介绍贪心算法的一般步骤：
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解，得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
二. 贪心算法适合解决什么样的问题
......
2022-01-23 00:40:51
47KB
1
编程实现给定权值集合下构造相应哈夫曼树的算法，并解决以下问题：
有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。
(1)构造对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。
(2)给出每个字符的哈夫曼编码。
(3)译出编码系列11000111000101011的相应电文。
2021-12-30 22:30:51
47KB
1