最少硬币问题贪心

最新推荐文章于 2023-03-08 05:11:33 发布

原创

最新推荐文章于 2023-03-08 05:11:33 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

// 题目：
//有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 std;
const int V[6]={1,5,10,50,100,500};   //硬币面值
int C[6],A;