貪心算法之硬幣問題

要求：給定面額爲1，5，10，50，100，500這六種面額的硬幣，各3，2，1，3，0，2枚，如今用這些硬幣支付A元，求使用最少的硬幣。 先上代碼：web #include<cstdio> using namespace std; int solve(int A); const int v[6] = {1,5,10,50,100,500};//面額 int main() { solve(

>>阅读原文<<