Greedy-algorithm

贪心算法 适用于最优子结构 即一个问题的最优解可以由它的子问题的最优解有效的构造出来。

简单贪心

1.mooncake :这里采用“总是选择单价最高的月饼出售，可以获得最大的利润的策略” 2. 将所有月饼按单价从高到低排序。

2.min numbers :从1-9中选择个数不为0的最小的数输出，然后从0-9输出数字，每个数字输出次数为其剩余个数。

区间贪心

区间不想交问题：给出N个开区间，从中选择进可能多的开区间，使得它们两两没有交集。