纯C语言:贪心部分背包问题源码

本文提供了一段C语言代码,用于解决贪心策略的部分背包问题。通过定义Bag结构体,实现了物品的ID、重量、价格等属性,并通过Sort函数按价值重量比对物品进行排序。然后使用seekBest函数根据背包容量选择最优解,输出装入的物品及其数量。同时,还给出了基于归并排序的另一种贪婪算法实现,计算背包中物品的最大总价值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<stdio.h>

struct Bag
{
	int BagID;
	int BagWeight;
	int BagPrice;
	int SinglePrice;
	float Num;
};

void seekBest(Bag bag[],int n,float bagRL)
{
	int i;
	float BRL=bagRL;
	for(i=0;i<n;i++)
	{
		bag[i].Num=0;
		if(bag[i].BagWeight>BRL)
			break;
		else
		{
			bag[i].Num=1;
			BRL=BRL-bag[i].BagWeight;
		}
	}
	if(i<=n)
	{
		bag[i].Num=BRL/bag[i].BagWeight;
	}

	for(i=0;i<n;i++)
	{
		if(bag[i].Num>0)
		{
			printf("放入ID号为:%d  重量为  %d 的物品  %f 件!!!\n\n",bag[i].BagID,bag[i].BagWeight,bag[i].Num);
		}
	}

}

void Sort(Bag bag[],int n)
{
	 int j;
	 Bag temp;
	 int i;
	 for(i=0;i<n;i++)
	 {
	   bag[i].SinglePrice=bag[i].BagPrice/bag[i].BagWeight;
	   for(i=0;i<n-1;i++)
	   {
			for(j=0;j<n-i-1;j++)
			{
				 if(bag[j].SinglePrice<bag[j+1].SinglePrice)
				 {
				  temp=bag[j];
				  bag[j]=bag[j+1];
				  bag[j+1]=temp;
				 }
			}
	   }
	 }
}

void main()
{
	float bagRL;
	Bag bag[5];
	bag[0].BagID=1;
	bag[0].BagPrice=5;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值