《圖解算法》：貪心算法

教室調度 你希望將盡可能多的課程安排在某間教室上 (1) 選出結束最早的課，它就是要在這間教室上的第一堂課。 (2) 接下來，必須選擇第一堂課結束後纔開始的課。同樣，你選擇結束最早的課，這將是要在這間教室上的第二堂課。 重複這樣做就能找出答案！ 貪心算法：近似解 一丶揹包問題 假設你是個貪婪的小偷，揹着可裝35磅（1磅≈0.45千克）重東西的背 包，在商場伺機盜竊各種可裝入揹包的商品。你力圖往揹包

>>阅读原文<<