图解算法 第8章 贪婪算法

本章内容 学习处理不可能完成的任务：没有快速解决的办法 学习识别np完全问题，以免浪费时间去寻找解决问题的方法 学习近似算法，使用它快速找到np问题的近似解 学习贪婪策略 教师调度问题   这个问题好像很难，但是其实简单的很，选出最早结束的课，然后选择第一堂课结束之后才开始的课里结束最早的。以此类推。 通过每步都选择最优解，最终的到全局最优解。   背包问题 找到一个大致解决问题的方法，因为有些问

>>阅读原文<<