贪心算法

Posted weizhibin1996

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了贪心算法相关的知识,希望对你有一定的参考价值。

主要难点是

确定这道题能否使用贪心算法来解决。

 

简单贪心算法

技术分享图片

 

技术分享图片

 

最大的饼干,给最贪心的小朋友。

那么对于倒数第二贪心的小朋友,剩下的也是目前最大的饼干。

可以一直下去。

 

如果最大的饼干,都没法满足最贪心的小朋友,那么对不起,所有的饼干都满足不了。只能放弃他。

只能让最大的去试一下第二大的小朋友

 

以上是关于贪心算法的主要内容,如果未能解决你的问题,请参考以下文章

程序员算法基础——贪心算法

贪心思想

算法基础--贪心算法

贪心算法学习,附由贪心算法引发的人生感悟。

算法贪心算法(0-1背包问题)

python常用算法——贪心算法,欧几里得算法