贪心算法在多机调度问题中的应用.doc

最全最详细的acm贪心算法详解

理解贪心算法的基本概念，掌握贪心算法的基本要素。理解贪心算法和动态规划算法的差异，理解贪心算法的一般理论，通过应用范例学习贪心设计策略。

贪心算法的基本思路：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时，算法停止。

贪心算法的基本思想、流程；使用贪心方法解决装载问题和背包问题；几种常见的作业调度问题：活动安排问题、带限期作业安排问题*、多机调度问题**；两个图论优化问题：最优生成树的Prim算法和Krusk

包含贪心算法的各种介绍 各种pdf还有相关源码

所谓“贪心算法”是指： 在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。

贪婪算法基本知识的个人总结整理,包括定义、基本要素、基本思路、算法特性、经典例题等。

蝙蝠算法在背包问题中的应用，魏万恒，胡桃，研究了蝙蝠算法在多目标多选择背包优化中的应用。针对传统的多目标多选择背包优化算法，由于计算复杂度高，难以获得满意解决方案

本程序是算法课程中必须用到的贪心算法，以多道习题为例，包括贪心算法的每一过程，简单易懂，对学算法的同学有很大帮助。

——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。