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

相关内容

热门资讯

山水皆有情！丽江两山一江的千年... 去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上... 9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千... 千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...