程序员女妹子求助

qq小小七

求大神详解贪心算法，如果有个例题神马的就更好了

qq893161525

嘿嘿，你需要的是这本书 最经典著作之一。

大黑鱼

不好意思看错了！！等大神来吧！！

oggplay

嘿嘿，你需要的是这本书 最经典著作之一。

qq小小七

oggplay 发表于 2014-5-9 23:26

                               
登录/注册后可看大图

嘿嘿，你需要的是这本书 最经典著作之一。

好吧，感谢你了

swsm

1. 
   
2. /*
   
3. * 贪婪算法   找零钱
   
4. *
   
5. */
   
6. 
   
7. #include <stdio.h>
   
8. 
   
9. #define MAXN  9
   
10. int parvalue[MAXN] = {10000, 5000, 1000, 500, 200, 100, 50, 20, 10};
    
11. int num[MAXN] = {0};            //用来存放面额的张数
    
12. int exchange(int n)
    
13. {
    
14.     int i;
    
15.     for(i = 0; i < MAXN; i++)
    
16.     {
    
17.         if(n > parvalue[i])     break;  //找到比n小的最大面额
    
18.     }
    
19.     while(n > 0 && i < MAXN)
    
20.     {
    
21.         if(n >= parvalue[i])
    
22.         {
    
23.             n-=parvalue[i];
    
24.             num[i]++;
    
25.         }
    
26.         else if(n < 10 && n >= 5)
    
27.         {
    
28.             num[MAXN - 1]++;
    
29.             break;
    
30.         }
    
31.         else    i++;
    
32.     }
    
33.     return 0;
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38.     int i;
    
39.     float m;
    
40.     printf("请输入找零的金额: ");
    
41.     scanf("%f", &m);
    
42.     exchange((int)100*m);
    
43.     printf("\n%.2f零钱的组成: \n", m);
    
44.     for(i=0; i<MAXN; i++)
    
45.     {
    
46.         if(num[i] > 0)
    
47.         {
    
48.             printf("%6.2f: %d张 \n", (float)parvalue[i]/100.0, num[i]);
    
49.         }
    
50.     }
    
51. 
    
52.     return 0;
    
53. }
    

复制代码

//以上是一个找零钱的贪婪算法实例，你可以看一看！！！呵呵！

qq小小七

swsm 发表于 2014-5-10 10:14

                               
登录/注册后可看大图

//以上是一个找零钱的贪婪算法实例，你可以看一看！！！呵呵！

{:7_148:}谢谢，还是好人多啊

拈花小仙

qq小小七 发表于 2014-5-10 10:12

                               
登录/注册后可看大图

好吧，感谢你了

虽然算法导论有些难，但这是必须学的书。

蜘蛛X

拈花小仙 发表于 2014-5-12 08:18

                               
登录/注册后可看大图

虽然算法导论有些难，但这是必须学的书。

学了这个有什么帮助吗？

这个夏天我们的

qq小小七 发表于 2014-5-10 10:16

                               
登录/注册后可看大图

谢谢，还是好人多啊

主要你标题起的好。。

qq小小七

这个夏天我们的 发表于 2014-5-14 20:02

                               
登录/注册后可看大图

主要你标题起的好。。

哈哈，是吧，我就说以前发帖子没人回，我同学就教了这么一个办法，果然很好用