26
2 .贪心算法
27
3，4章 大币找零钱问题，动态规划，贪心算法 1.动态规划
28
29
2.贪心算法
int main(void) 8 {
9 int coinArr[]={1,2,5,10,20,50};//存放硬币的数组 10 int numArr[6];
11 int retrieve;//应找回的钱 12 int n; 13
14 printf(\ 15 scanf(\
16 n=sizeof(coinArr)/sizeof(int);
17 sort(coinArr,n);//从大到小对硬币排序 18 greed(coinArr,n,retrieve);//调用贪心 19 return 0; 20 }
void sort(int *arr,int n) 23 {
24 int temp; 25 int i,j;
30