在现实生活中,经常遇到找零问题,假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数,求出找零方案,要求:使用数目最少的硬币。 对于此类问题,贪心算法采取的方式是找钱时,总是选取可供找钱的硬币的最大值。比如,需要找钱数为25时,找钱方式为20+5,而不是10+10+5。 #include<iostream> using namespace std; void greedMoney(int m[],int k,int n){ int i; for( i=0;i<k;i++){ while…

2013年9月8日 0条评论 1点热度 阅读全文

在现实生活中,经常遇到找零问题,假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数,求出找零方案,要求:使用数目最少的硬币。 对于此类问题,贪心算法采取的方式是找钱时,总是选取可供找钱的硬币的最大值。比如,需要找钱数为25时,找钱方式为20+5,而不是10+10+5。 #include<iostream> using namespace std; void greedMoney(int m[],int k,int n){ int i; for( i=0;i<k;i++){ while…

2013年9月8日 0条评论 1点热度 阅读全文