qq小小七 发表于 2014-5-9 19:02:53

程序员女妹子求助

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

qq893161525 发表于 2014-5-9 19:02:54

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

大黑鱼 发表于 2014-5-9 23:05:08

本帖最后由 大黑鱼 于 2014-5-9 23:07 编辑

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

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

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

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

oggplay 发表于 2014-5-9 23:26 static/image/common/back.gif
嘿嘿，你需要的是这本书 最经典著作之一。

好吧，感谢你了

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


/*
* 贪婪算法   找零钱
*
*/

#include <stdio.h>

#define MAXN9
int parvalue = {10000, 5000, 1000, 500, 200, 100, 50, 20, 10};
int num = {0};            //用来存放面额的张数
int exchange(int n)
{
    int i;
    for(i = 0; i < MAXN; i++)
    {
      if(n > parvalue)   break;//找到比n小的最大面额
    }
    while(n > 0 && i < MAXN)
    {
      if(n >= parvalue)
      {
            n-=parvalue;
            num++;
      }
      else if(n < 10 && n >= 5)
      {
            num++;
            break;
      }
      else    i++;
    }
    return 0;
}

int main()
{
    int i;
    float m;
    printf("请输入找零的金额: ");
    scanf("%f", &m);
    exchange((int)100*m);
    printf("\n%.2f零钱的组成: \n", m);
    for(i=0; i<MAXN; i++)
    {
      if(num > 0)
      {
            printf("%6.2f: %d张 \n", (float)parvalue/100.0, num);
      }
    }

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

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

swsm 发表于 2014-5-10 10:14 static/image/common/back.gif
//以上是一个找零钱的贪婪算法实例，你可以看一看！！！呵呵！

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

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

qq小小七 发表于 2014-5-10 10:12 static/image/common/back.gif
好吧，感谢你了

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

蜘蛛X 发表于 2014-5-12 19:15:16

拈花小仙 发表于 2014-5-12 08:18 static/image/common/back.gif
虽然算法导论有些难，但这是必须学的书。

学了这个有什么帮助吗？

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

qq小小七 发表于 2014-5-10 10:16 static/image/common/back.gif
谢谢，还是好人多啊

主要你标题起的好。。

qq小小七 发表于 2014-5-15 10:44:18

这个夏天我们的 发表于 2014-5-14 20:02 static/image/common/back.gif
主要你标题起的好。。

哈哈，是吧，我就说以前发帖子没人回，我同学就教了这么一个办法，果然很好用
页: [1]
查看完整版本: 程序员女妹子求助