爱吃橘子的猴 2022-11-25 17:35 采纳率: 92.9%
浏览 3
已结题

用贪心算法解决01背包问题输出结果错误

img

-


#include<stdio.h>
struct good
{
    int No;
    ///物品编号
    float weight;
    //物品重量
    float value;
    //物品价值
    float pw;
    //物品单位重量的价值; pw=value/weight;
}
;
int main(){
    int n;
    int c;
    float we=0;
    float va=0;
    scanf("%d%d",&n,&c);
    struct good a[n];
    for(int i = 0;i < n;i++) {
        scanf("%f %f",&a[i].weight,&a[i].value);
        a[i].pw=a[i].value/a[i].weight;
        a[i].No=i;
    } 
    //排序
    for(int i = 0;i < n;i++) {
        for(int m = 0;m < n-i-1;m++) {
            if(a[m].pw>a[m+1].pw)
            {
                int t=a[m].No;
                a[m].No=a[m+1].No;
                a[m+1].No=t;
            }
        }
    }
    //加起来
    for(int i = 0;i < n;i++) {
    for(int m=0;m<n;m++){
        if(a[m].No==n-1-i){
        we+=a[m].weight;
        va+=a[m].value;
        }
        if(we>c)
        {
            we-=a[m].weight;
            va-=a[m].value;
            goto out;//脱离循环
        }
    }
    }
    out:;
    printf("%f %f",we,va);
    return 0;
}

img

  • 写回答

3条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 12月3日
      • 已采纳回答 11月25日
      • 创建了问题 11月25日

      悬赏问题

      • ¥15 Qt Vs2017使用Charts异常
      • ¥15 将位图选入内存DC失败,但没有出错信息
      • ¥20 如何从 .html url 启动/激活 .py 文件(sql debug)
      • ¥15 c#调用soap出错,soapui中可以
      • ¥100 CBIS-DDSM kaggle 资料处理
      • ¥30 python 在 excel 用 OpenPyXL 怎么实现以下代码
      • ¥15 pywinauto 无法捕获到元素
      • ¥15 ARfoundation (可能由于没打开摄像头的)黑屏问题
      • ¥15 C++类模板继承模板本身,有偿
      • ¥15 pycharm打包项目包含mp3文件,运行exe程序后mp3文件没有执行。