贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
// 题目：
//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100 C500枚。
//现在要用这些硬币来支付A元，最少需要多少枚硬币？
//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100 C500枚。
//现在要用这些硬币来支付A元，最少需要多少枚硬币？
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<cmath>
#include <iomanip>
using namespace 
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
