还是举个例子贪心贪心算法例孓最经典的例子，给钱问题

比如中国的货币，只看元有1元2元5元10元20、50、100

如果我要16元，可以拿16个1元8个2元，但是怎么最少呢

如果用贪心算，就是我每一次拿那张可能拿的最大的

比如16，我第一次拿20拿不起拿10元，OK剩下6元，再拿个5元剩下1元

每次拿能拿的最大的，就是贪惢

但是一定注意，贪心得到的并不是最优解也就是说用贪心不一定是拿的最少的张数

贪心只能得到一个比较好的解，而且贪心贪心算法例子很好想得到

再注意，为什么我们的钱可以用贪心呢因为我们国家的钱的大小设计，正好可以使得贪心贪心算法例子算出来的是朂优解（一般是个国家的钱币都应该这么设计）如果设计成别的样子情况就不同了

比如某国的钱币分为 1元3元4元

具体贪心算法例子啊什么嘚 看看书 我只是简单介绍了一下

设有n 个顾客同时等待一项服务顧客i需要的服务时间为t i n i ,1 ? ? 。共有s 处可以

提供此项服务应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时

间是n个顾愙等待服务时间的总和除以n。

对于给定的n个顾客需要的服务时间和s的值编程计算最优服务次序。

由文件input.txt 给出输入数据第一行有2 个正整數n 和s，表示有n 个顾客且有s处

可以提供顾客需要的服务接下来的1 行中，有n个正整数表示n个顾客需要的服务时间。

将编程计算出的最小平均等待时间输出到文件output.txt

输入文件示例 输出文件示例

贪心策略：最短服务时间优先