贪心算法实现背包问题（背包可拆分）
admin
2024-03-12 01:04:10 
#include 
#include 
using namespace std;
struct Goods{int weight;int value;double per;//单位重量的价值double load;//装多少权重
};
//定义sort函数比较器
int compare(Goods const&a,Goods const&b){if(a.per>b.per)return 1;elsereturn 0;
}
//贪心算法
void Greedy(Goods g[],int good_number,int content){for(int i=0;i0){g[i].load=(double)content/g[i].weight;cout<>n;cout<<"请输入背包大小"<>bag;Goods gs[n+1];cout<<"请依次输入每种货物的重量和价值"<>gs[i].weight;

上一篇：05【C语言 趣味算法】经典：兔子产子问题（即：Fibonacci数列）

下一篇：第二十章《Java Swing》第6节：中间容器

相关内容

热门资讯

一碗治愈系虾排咖喱饭，从备料到... 制作这道菜，我们首先从主角“虾排”开始。为了追求更健康的饮食方式，同时又能保留炸物般的酥脆口感，我们...
原创 改... 说到红烧鱼，这个不用多说，家家户户都是能做的。 可真要做到鱼肉滑嫩、不腥不散，那么我相信很多人，第一...
精挑细选27款菜肴推荐，鲜香十... 曾经看到一篇文章中写道：“美食当前，总能有所思，或馋性千娇，食前观察、吃中思想、品后体煨，食为天性，...
原创 远... 远赴好客山东，邂逅人间鲁味 千里风尘，远赴齐鲁大地，步履匆匆皆是出差时光。走进素有礼仪之乡美誉的好...
山海邂逅悦来玥美！青岛银丰玥美... 时光淬炼初心，山海见证成长。三百余日夜匠心耕耘，青岛银丰玥美酒店与崂山为伴，与黄海为邻，融青岛山海风...