算法基础（六）：贪心算法

例题：圣诞老人的礼物 1、贪心算法 只考虑眼前最大的操作，不考虑后续 注意：假如不能分开取，则不是贪心算法，对于这道题重点就是可以将整箱分开取 2、圣诞老人的礼物 价值最大，但是重量一定，所以优先挑选那些价值重量比大的糖果 首先按价值/重量比排序，并且假如不能全部装下，则分成小份 代码： 重载compare，按照价值/重量比排序，然后从大到小选 假如可以整箱拿，则整箱，不然则只拿w-现有的重量 最

>>阅读原文<<