算法基礎（六）：貪心算法

例題：聖誕老人的禮物 1、貪心算法 只考慮眼前最大的操作，不考慮後續 注意：假如不能分開取，則不是貪心算法，對於這道題重點就是可以將整箱分開取 2、聖誕老人的禮物 價值最大，但是重量一定，所以優先挑選那些價值重量比大的糖果 首先按價值/重量比排序，並且假如不能全部裝下，則分成小份 代碼： 重載compare，按照價值/重量比排序，然後從大到小選 假如可以整箱拿，則整箱，不然則只拿w-現有的重量 最

>>阅读原文<<