贪心算法解背包问题

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

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

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

题目二：会场安排问题 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动，计算使用的最少会场。输入数据中，第一行是k的值

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

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

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

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

哈工大课程《算法设计与分析》 主讲人：王宏志

本资源是从众多学生中选取出来的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报考。其中包含了最优赛马问题，繁忙的牧师问题等5个基于贪心算法算法的实现，每个范例都有详尽代码和问题分析以及算法分