《图解算法》：贪心算法

教室调度 你希望将尽可能多的课程安排在某间教室上 (1) 选出结束最早的课，它就是要在这间教室上的第一堂课。 (2) 接下来，必须选择第一堂课结束后才开始的课。同样，你选择结束最早的课，这将是要在这间教室上的第二堂课。 重复这样做就能找出答案！ 贪心算法：近似解 一丶背包问题 假设你是个贪婪的小偷，背着可装35磅（1磅≈0.45千克）重东西的背 包，在商场伺机盗窃各种可装入背包的商品。你力图往背包

>>阅读原文<<