恼人的输出
这是用贪心法求背包问题,麻烦运行一下,会输出的全是地址符,不是数组元素,为什么啊
#include<iostream>
using namespace std;
void lowsort(int *ww,int n)
{
int index;
int temp;
for(int j=0;j<n;j++)
{
index=j;
for(int k=j+1;k<n;k++)
if(ww[k]>index)
{
index=k;
}
if(index!=j)
{
temp=ww[index];
ww[index]=ww[j];
ww[j]=temp;
}
}
}
void BiLi(int *w,int *v,int n,int ww[])
{
for(int i=0;i<n;i++)
{
ww[i]=v[i]/ww[i];
}
lowsort(ww,n);
}
int nap(int *w,int *v,int *x,int n,int C)
{
int sum=0;
int *ww=new int [n];
for(int i=0;i<n;i++)
x[i]=0;
BiLi(w,v,n,ww);
int j=0;
while(w[j]<C)
{
C=C-w[j];
x[j]=1;
sum=sum+v[j];
j++;
}
x[j]=C/w[j];
sum=sum+ww[j]*v[j];
return sum;
}
void main()
{
int C;
cout<<"背包容量为"<<endl;
cin>>C;
int n;
cout<<"物品个数为"<<endl;
cin>>n;
int *p=new int [n];
int *q=new int[n];
int *x=new int [n];
cout<<"物重"<<endl;
for(int i=0;i<n;i++)
{
cin>>p[i];
}
cout<<"物品价值"<<endl;
for(int j=0;j<n;j++)
{
cin>>q[i];
}
cout<<"输出最大总价值"<<endl;
cout<< nap(p,q,x,n,C);
cout<<"输出装入的物品"<<endl;
for(int k=0;k<n;k++)
{
cout<<x[i]<<" ";
}
}
...全文
相关推荐
消除音频输出端的喀嗒声方法
喀嗒声指恼人的音频瞬态噪声,在耳机放大器打开或关闭时由耳机产生。通过去掉传统耳机放大器输出端的隔直电容,美信公司的DirectDrive专利技术可去除喀嗒声,同时提供更好的低频响应。本文先阐述Dire
关闭计算机中恼人的“嘀嘀”声
### 关闭计算机中恼人的“嘀嘀”声在日常工作中,我们经常会遇到一些小问题,比如计算机系统中发出的“嘀嘀”声。
如何消除音频输出端的喀嗒声
"消除音频输出端的喀嗒声"音频输出端的喀嗒声是指恼人的音频瞬态噪声,在耳机放大器打开或关闭时由耳机产生。
十招搞定恼人的高频电路布线
"十招搞定恼人的高频电路布线"在高频电路设计中,布线是决定电路性能的关键因素。以下是一些重要的布线策略和注意事项:【第一招】多层板布线高频电路通常涉及高密度的组件和复杂的信号路径。采用多层板
让示例代码在手机上换行显示以避免恼人的滚动条
本文主要介绍了如何利用CSS的`white-space`属性来优化手机端技术博客中的代码示例显示,避免出现恼人的水平滚动条,提升用户体验。在现代技术博客中,尤其是涉及到编程教学和分享的站点,代码


