【贪心算法】:经典硬币组成问题，内有问题，搞清楚了支付宝转账5块

题目

有一袋硬币，有2角5分的 ，有1角的，有5分的，有1分的
求问现在组成 6 角3 分的钱，该如何组成硬币数最少？

解法

这里用了贪心算法，就是6角3分钱先往钱大的扣，比如说开始就扣 2角5分，然后剩3角8分，还能扣2角5分，这样每次都往钱最大的扣。思路既是如此，这就是所谓的贪心算法。

用简单的言语概括一下贪心算法，每次都是最优解~~~

代码（找问题给奖励）

代码就是参照上面的解法写出来的，似乎也没有啥难度，大家有不懂的地方，提出了有建设性的意见，我支付宝转账5块奖励

#include <iostream>
using namespace std;
float num[4]={2.5,1,0.5,0.1};  //模拟，注意这里一定要用float型，不然报错
void main(){
    float sum=6.3;
    int count=0;
    while(1){
        if(sum<0.05){ //0.05这里比较巧妙，搞懂了我给转账5块
            cout<<endl<<count<<endl;
            return ;
        }
        for(int i=0;i<4;i++){
            if(sum>=num[i]){
                sum-=num[i];
                cout<<num[i]<<" ";
                count++;
                break;
            }
        }
    }

}

输出