贪心算法实现背包问题（背包可拆分）
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节：中间容器

相关内容

热门资讯

AI开始为游客当导游！ 从百年... 东方网记者程琦9月10日报道：逛豫园不用做攻略了，戴上AI眼镜，九曲桥会给你讲百年往事，小笼包也能说...
呼和浩特：老街新桥焕新颜 城市... 　　近年来，内蒙古呼和浩特市持续深耕文旅融合高质量发展，通过街巷提质、景观升级、业态整合，串联百年老...
世界旅游合作与发展大会：北京跃... 新京报贝壳财经讯（记者王真真）9月9日，由世界旅游城市联合会主办的2026世界旅游合作与发展大会在北...
断桥、白堤、平湖秋月：我在西湖... 你知道吗？杭州有一片夜晚才会真正“活”起来的湖，那就是西湖。白天去西湖游玩的是游客，而晚上在湖边乘凉...
中国旅游协会举办“开学第一课”... 本报北京电(记者赵珊)9月7日，中国旅游协会“开学第一课”系列公益宣讲活动启动仪式暨北京联合大学专场...