贪心算法概况

贪心概念及用途

贪心算法是指，在对问题求解时，
总是做出在当前看来是最好的选择；
顾名思义，精髓就是一个字，贪；
有大押大，绝不押小；
例如我十分有钱，我想买东西打扮自己；
有n件衣服，每件增加的魅力值都不同；
我有无限的金钱，但是我的衣柜装不下；
我就要买m衣服把我的衣柜装满；
这个时候问你怎么买增加的魅力值最大；

解答这题就是用贪心算法；

但是贪心算法的用途不止于此；
贪心还可以用于各种数据范围大的题目的局部优化；

但是还有的题目很坑；
表面上看起来是贪心；
实际上却是一体动规；
具体看增加的数据对整体的影响；
以上就是我对贪心的一点小理解；
希望对大家有所帮助。

最后附录，新手上路，第一次写博客；
如若有错，望大家多多指正。
祝 看了这篇文章的人明天就交到女朋友；