贪心算法购买物品

最新推荐文章于 2025-04-17 09:26:24 发布

原创

最新推荐文章于 2025-04-17 09:26:24 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法

探讨如何使用贪心算法，在有限预算m元下，从n种不同价值和重量的物品中选择，以最大化购买的总重量。文章通过实例展示了算法的运行效果和解决方案。

有m元钱，n种物品；每种物品j磅，总价值f元，可以使用0到f的人以价格购买相应磅的物品，输出用m元钱最多能买到多少磅物品。

#include<stdio.h>
#include<algorithm>
using namespace std;
struct goods {
   
   		//可买物品结构体
	double j;		//物品总重
	double f;		//物品总价值
	double s;		//性价比
	bool operator <(const goods &A) const {
   
   
		return s > A.s;	//重载小于运算符，sort降序排列