<pre name="code" class="cpp">#include <iostream>
using namespace std;
void swap(float ave[],int s[],int n)
{
int i,j;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(ave[s[i]]<=ave[s[j]])
{
int temp=s[i];
s[i]=s[j];
s[j]=temp;
}
}
void bag(float w[],float p[],float ave[],int s[],int volume,int n)
{
int sum=0,i=0;
for(;i<n;i++)
{
if((volume-sum)>=w[s[i]])
{
sum+=w[s[i]];
cout<<"质量为"<<w[s[i]]<<",价值为"<<p[s[i]]<<"的物体提取1件"<<endl;
}
else
break;
}
if(sum<volume)
{
float j1=(float)(volume-sum)/(float)w[s[i]];
cout<<"质量为"<<w[s[i]]<<",价值为"<<p[s[i]]<<"的物体提取"<<j1<<"件"<<endl;
}
}
int main()
{
int s[20],i;
float w[20],p[20];
cout<<"请输入能承受的最大重量:"<<endl;
int volume;
cin>>volume;
cout<<"请输入现有的物体个数:"<<endl;
int n;
cin>>n;
cout<<"请输入各个物体的重量和价值:"<<endl;
for
C++ 贪心算法部分背包问题
最新推荐文章于 2025-05-22 07:03:08 发布