算法复习题(全)(1)(6)

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库算法复习题(全)(1)(6)在线全文阅读。