![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 84
Forrest-Gump
这个作者很懒,什么都没留下…
展开
-
HDU 1009
题目描述: HDOJ 1009分析: 最简单的贪心算法的应用。 由于可以购买一个房间中的部分JavaBeans,直接将所有的JavaBeans按单价由高到低排序,然后贪心购买即可。最后购买的那个房间可能只购买其中的一部分JavaBeans。源码:#include void bubbleSort(float price[], i原创 2013-06-20 19:03:57 · 1048 阅读 · 0 评论 -
HDU 2527
题目描述 HDU 2527分析 霍夫曼编码的应用。 本题没有必要构造一棵完整的霍夫曼树。只需利用霍夫曼编码的原理,每次挑选频率最低的两个元素进行合并。(显然,可以利用优先级队列,这里用数组来模拟)源码 //每次挑出现频率最小的两个元素,应该用优先级队列!!!!!!!!!!#include #include #i原创 2013-08-23 17:03:08 · 968 阅读 · 0 评论