CSDN_dark的博客

原创 贪心算法概况

贪心概念及用途贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择；顾名思义，精髓就是一个字，贪；有大押大，绝不押小；例如我十分有钱，我想买东西打扮自己；有n件衣服，每件增加的魅力值都不同；我有无限的金钱，但是我的衣柜装不下；我就要买m衣服把我的衣柜装满；这个时候问你怎么买增加的魅力值最大；解答这题就是用贪心算法；但是贪心算法的用途不止于此；贪心还可以用于各种数据范围大的题目的局部优化；但是还有的题目很坑；表面上看起来是贪心；实际上却是一体动规；具体看增加的数据对整体