贪心算法实验报告(Java)-.docVIP

贪心算法实验报告(Java)- PAGE PAGE 5 南京信息工程大学 滨江学院 实验（实习）报告 实验目的 加深学生对贪心算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 提高学生综合应用所学知识解决实际问题的能力。 2.实验内容及分析设计过程 哈夫曼编码 哈夫曼算法叙述如下 根据给定的n权值构成n棵二叉树的集合树中只有一个带权的根结点，其左右子树为空。 在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左右子树上根结点的权值之和。 在F中删除这两棵树，同时将新得到的二叉树加入F中 重复(2)和(3)直到F只含一棵树为止。这棵树便是哈夫曼树。 对于输入 字符 a b c d e f 频率(千次) 45 13 12 16 9 5 运行结果 贪心算法实验报告(Java)- 全文共1页，当前为第1页。实验小结 贪心算法实验报告(Java)- 全文共1页，当前为第1页。 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。 附录 #includestdio.h typedef struct node { char charac