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

相关内容

热门资讯

湖南的辣与江西的辣 在《“孪生兄弟”——湖南与江西？》一文中，我们一同“触摸”并感受了两地相似的山川脉络、江河湖泊与亭台...
这趟恩施之旅，见证了热情淳朴的... 恩施这片神奇的土地，用短短五天时间就在我心里刻下了无法磨灭的印记。那些云雾缭绕的山峰、清澈见底的溪流...
原创 湘... “桂林山水甲天下，阳朔山水甲桂林”一说，增加了我们到阳朔去的迫切期待。26日下午，我们终于坐上了从桂...
走起！去太行一号旅游公路五台山... 作图：宫可欣来源：五台山管委会
巡湘记荣登2025第九届中华餐... 2025年11月13日，上海新国际博览中心见证了餐饮界的一场盛会——“2025第22届中华餐饮双创论...