何为贪心算法
现在的货币只有 25 分、20分、10 分、5 分和 1 分四种硬币,怎么样过用最少的硬币凑够41分钱?
贪心答案 25,10,5,1
正确答案 20 20 1
优缺点：
优:简单，高效，省去了为了找最优解可能需要穷举操作，通常作为其它算法的辅助算法来使用；
缺:不从总体上考虑其它可能情况，每次选取局部最优解，不再进行回溯处理，所以很少情况下得到最优解。
代码示例
int sum_money=41;
int num_25=0,num_10=0,num_5=0,num_1=0;
//不断尝试每一种硬币
while(money>=TWENTYFINEFEN) { num_25++; sum_money -=TWENTYFINEFEN; }
while(money>=TENFEN) { num_10++; sum_money -=TENFEN; }
while(money>=FIVEFEN) { num_5++; sum_money -=FIVEFEN; }
while(money>=ONEFEN) { num_1++; sum_money -=ONEFEN; }
return 0;
练习题目-leetcode
452题 455题 605题
