程序员必备十大算法-贪心算法1-找钱问题

贪心算法比较局限，因为在决策上存在分歧，还有待证明，但是和动态规划的思想一样，都是从局部最优解到整体最优解
今天讲一下贪心算法可以解决的其中一个问题------找钱问题
首先说说一下思路，也就是核心算法
找钱的规则是尽可能少的纸币数找齐，找不齐就说“找不齐”，找齐就输出找钱的方法和纸币张数，每张纸币的张数有限
首先要有最少张数，必须先用大钱找零，生活中就是这样的嘛，所以要排序，（给定的直接有序就不用了）因为面额张数有限，所以要用下min函数，

min(trans/a[i].money,a[i].number);

这个min函数的意思是，如果需要的张数不超过给定张数那必须是最小的那个数呀，反之min出来的就是指定的张数了哦

好了解释的就这么多，上代码

//贪心算法之找钱问题
#include<bits/stdc++.h>
using namespace std;

struct node
{
   
	int money;
	int number;