C/C++ code#include

#include

#define N 50

int x,m;

void analyse(int n,int y,float weight[N],float price[N]) /* 將他們的價值進行排序*/

{

int i,j;

int flag; /*判斷*/

float s[N],temp;

for(i=1;i <=n;i++) /* 改為for(i = 0;i < n;i++)，不然越界*/

s[i]=price[i]/weight[i];

for(i=1;i <=n;i++) /* 改為for(i = 0;i < n;i++)，不然越界*/

{

flag=0;

for(j=1;j <=n-i;j++)

if(s[j]>s[j+1])

{

flag=1;

temp=s[j];

s[j]=s[j+1];

s[j+1]=temp;

temp=weight[j];

weight[j]=weight[j+1];

weight[j+1]=temp;

temp=price[j];

price[j]=price[j+1];

price[j+1]=temp;

}

if(!flag) break;

}

}

void input(int n,int y,float weight[N],float price[N]) /*輸入數據*/

{ int k;

printf("輸入物品種數:\n");

scanf("%d",&n);

printf("輸入背包重量:\n");

scanf("%1f",&y); /*int y應該用%d*/

printf("輸入%d個物品的重量:\n",n);

for(k=1;k <=n;k++) /* 改為for(k = 0;k < n;k++)，不然越界*/

scanf("%1f",&weight[k]); /* %lf為double，float weight[]應該用%f */

printf("輸入%d個物品的價值:\n",n);

for(k=1;k <=n;k++) /* 改為for(k = 0;k < n;k++)，不然越界*/

scanf("%1f",&price[k]); /* %lf為double，float price[]應該用%f */

}

void find(int n,int y,float weight[N],float price[N]) /* 選擇方案*/

{

int i;

float sum=0;

for(i=n;i>=1;i--) /* 改為for(i = (n - 1);i > 0;i--)，不然越界*/

{

if(sum

{

if(weight[i] <=(y-sum))

{

sum=sum+weight[i];

printf("%d %d",&price[i],&weight[i]); /* %d 改為%f，不然輸出的數據不正確 */

}

else

{

printf("%d %d",&price[i],&weight[i]); /* %d 改為%f，不然輸出的數據不正確 */

break;

}

}

else

break;

}

}

int main()

{

float w[N],p[N];

input(x,m,w,p);

analyse(x,m,w,p);

find(x,m,w,p);

getch();

return 0;

}

總結

以上是生活随笔為你收集整理的C语言贪心算法书包问题,贪心算法背包有关问题（帮忙看看看）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。