問題：貪心算法-尋找硬幣
題目描述
現有價值分別為:1 3 5 10的硬幣若幹。請用最少的硬幣數量找出n(n<100000000)元錢。
輸入
一個數字，表示要找出的錢的數量
輸出
一個數字，表示需要多少硬幣
樣例輸入
14
樣例輸出

3

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 long k=100000000;
 4 int a[4]={1,3,5,10};
 5 void fun(int n,int m,int sum){
 6     int i;
 7     if(sum==n){
 8         if(m<k) k=m;
 9         printf("
 
%d\n",k);
10         exit(0);
11     }
12     if(sum>n) return;
13     for(i=3;i>=0;i--){
14         fun(n,m+1,sum+a[i]);
15     }
16 }
17 int main(){
18     long n;
19     int m=0,sum=0;
20     scanf("%d",&n);
21     fun(n,m,sum);
22     
23 return 0;
24 }

十一：貪心算法-尋找硬幣