程序员女妹子求助

qq小小七

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

qq893161525

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

大黑鱼

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

oggplay

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

qq小小七

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

                               
登录/注册后可看大图

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

好吧，感谢你了

swsm

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

#include <stdio.h>

#define MAXN  9
int parvalue[MAXN] = {10000, 5000, 1000, 500, 200, 100, 50, 20, 10};
int num[MAXN] = {0};            //用来存放面额的张数
int exchange(int n)
{
    int i;
    for(i = 0; i < MAXN; i++)
    {
        if(n > parvalue[i])     break;  //找到比n小的最大面额
    }
    while(n > 0 && i < MAXN)
    {
        if(n >= parvalue[i])
        {
            n-=parvalue[i];
            num[i]++;
        }
        else if(n < 10 && n >= 5)
        {
            num[MAXN - 1]++;
            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[i] > 0)
        {
            printf("%6.2f: %d张 \n", (float)parvalue[i]/100.0, num[i]);
        }
    }

    return 0;
}

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

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

                               
登录/注册后可看大图

主要你标题起的好。。

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