一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择,也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题，接下来介绍了前人已经研究出来的成果，包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践，研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中的两个问题，对贪心算法的具体实现方法做了详细说明。

近年来的信息学竞赛中，经常需要求一个问题的可行解和最优解，这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中，贪心法可以算的上是最接近人们日常思维的一种算法，他在各级各类信息学竞赛、尤其在一些数据规模很大的问题求解中发挥着越来越重要的作用。

BALANCE算法的实现 Balance思想即：将到达的查询词优先给到目前为止已已竞标到广告词数目最少的广告商，当然，是在广告商为相应广告词出价的基础上。 混合型思想即：即在BALANCE算法的基础上结合贪心算法、随机算法等 内代码、文档详尽

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一：USACO中的背包问题 附录二：背包问题的搜索解法

任务描述 （1） 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。 例如：1美元=0.7英镑，1英镑=9.5法郎， 1法郎=0.16美元。 1美元=0.7*9.5*0.16=1.064美元 （2） 利用贪心算法的设计思想，设计一个解决该问题的算法。 （3）说明算法能产生最优解。

数据结构典型例题,里面包含了几种典型的数据结构的详细讲解,典型算法,枚举算法,贪心算法..等等..是非常好的培训教材.

研究生阶段，基本算法汇总。本文件主要介绍了传统的数据结构算法，属于提高部分包含了动态规划，贪心，分治，回朔等部分。当前文档是汇总部分，如果您想了解更多，欢迎查看本人上传的其它资源。