问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{ pi}={ p 0, p 1, …, pn -1}，用这列数构造Huffma…
分类：贪心算法
XYNUOJ 1253 磁带最大利用率问题－贪心算法
欢迎访问XYNUOJ 1253: 磁带最大利用率问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 6 [ …
贪心算法实例讲解（1）
一、定义 什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围…
【51NOD—贪心算法专题】 A 低买高卖
https://www.51nod.com/contest/Problem.html#!problemId=2206&contestId=54 低买高卖 基准时间限制：1 秒 空间限制：131072&n…
C语言贪心算法之非洲小孩
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 家住非洲的小孩，都很黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不经常洗澡…
看电视节目(贪心算法)
题目描述： 已经知道了所有你喜欢的电视节目的转播时间表，如何合理安排看尽量多的完整节目？ 输入： 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n&…
理解动态规划算法与贪心算法区别----找钱问题
一、说明 纠结了很久动态规划法与贪心算法的异同，光看理论文字的说明，没有能彻底搞清楚两者的区别究竟是什么。发现大家举得最多的一个 比较两者区别例子就是找钱…
最优装载（贪心算法）
算法设计例题：最优装载（贪心） memory limit: 32768KB time limit: 1000MS accept: 24 …
贪心算法之埃及分数问题（附c++源代码）
感谢博主提供算法思路http://blog.csdn.net/tterminator/article/details/50927393 博主的是java代码，在这里写个c++代码，只是牛客网中有些很无语的例子，写为特殊情…
XYNUOJ 1246 Repair the Wall —贪心算法
欢迎访问XYNUOJ 1246: Repair the Wall 时间限制: 1 Sec 内存限制: 32 MB 提交: 27 解决:&nbs…
贪心算法实现线段覆盖问题
今天在看贪心算法相关的博客时，看到一篇博主给出的线段覆盖问题并没有实际解决线段相互不能覆盖的问题，所以自己想了一个涵盖线段不能相互覆盖条件的最大长度解答 下面直接贴代码： import java.util.ArrayLi…
贪心算法训练(六)——喷水装置(区间覆盖问题)
贪心算法训练(六)——喷水装置(区间覆盖问题) 1. 问题描述 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头，每个喷头都装在草坪的中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离…
