算法基础 第6章 贪心算法--第5版(2021.01.26).pdf

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。这篇文章主要介绍了C++贪心算法实现活动安排问题,需要的朋友可以参考下

为C语言课程设计写的基于贪心法的背包问题，包含全部4种贪心策略

算分分析、分治法、动态规划法、贪心法、回溯法、分枝限界法的实验报告。

掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。

matlab的遗传算法，采用了贪心交叉策略，效果还不错

贪心算法，包括原理和实现，比较好的描述，以及代码

实现从武汉出发，进行34个省会的遍历，最后回到武汉，要求输出遍历路径和最后总里程 贪心算法原理：在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。

此程序设计是贪心算法的一个实现，通过贪心算法求出了遍历34个城市的最段距离。。。 要求：从一个城市出发，到距离最短的下一个城市，然后再从此地出发到未经过的下一个最进的城市，最后再返回出发点。

http://blog.csdn.net/effective_coder/article/details/8736718#cpp 博客开始的背包问题不能达到完美效果,改进,使用博主说的第一种策略和第三种策略结合