贪心
一：简单贪心
贪心算法通过把整个算法拆分成多个部分，并且让每个部分达到局部最优，从而使算法整体达到最优，为了验证该算法是最优的还需要对算法进行证明，一般采用数学归纳法或反证法，假设不能导致最优解，然后通过推导得出矛盾，从而证明最优。但是一般是很难做到严谨证明的，所以不要纠结对贪心算法最优的证明
例:PAT乙级1020
设计一个结构体，记录月饼的库存，销售额，单价，然后按单价对其进行排序，依次拿月饼的库存和需求量进行判断，库存小于需求，就让营收加月饼销售额，然后再计算下一种月饼的，因为是按单价从高到低排序，所以每次加的都是剩余月饼里单价最高的。
原文：https://www.cnblogs.com/zyq79434/p/14826627.html