问题描述

帮忙看个背包问题，输入数据不成功

#include”stdio.h“
#include“iostream”
#define M 20
typedef struct node{
int weight;
int price;
int flag;
}Node;
typedef struct knap {
Node a[M];
int total;
int size;
}*Knap;
int f(Knap k)
{
int index=-1;
int mp=0;
int i;
for(i=0;isize-1;i++)
{
if((k->a[i].flag==0)&&(k->a[i].price>mp))
{
mp=k->a[i].price;
index=i;
}
}
return index;
}
void PrintResult(Knap k)
{
int i=0;
int total=0;
for(i=0;isize-1;i++)
{
if(k->a[i].flag==1)
{
total+=k->a[i].price;
printf("%dn",k->a[i].price);
}
}
printf("total= %dn",total);
}
void select(Knap k,int f(Knap k))
{
int idx;
int count=0;
while((idx=f(k))!=-1)
{
if((count+k->a[idx].weight)<=k->total)
{
k->a[idx].flag=1;
count+=k->a[idx].weight;
k->total-count;
printf("total= %dn",k->total);
}
else{
k->a[idx].flag=2;
}
}
PrintResult(k);
}
int main()
{
int a[20];
int b[20];
Knap k;
int n,i,m;
printf("你准备对几件物品进行操作:");
scanf("%d",&n);
k->size=n;
printf("请输入你限制的总重量:");
scanf("%d",&m);
k->total=m;
for(i=0;i
{
printf("请输入第%d件物品的价值",i);
scanf("%d",&a[i]);
k->a[i].price=a[i];
}
for(i=0;i
{
printf("请输入第%d件物品的重量",i);
scanf("%d",&b[i]);
k->a[i].weight=b[i];
}
select(k,f);
return 0;
}

解决方案

你倒是把问题贴出来呀。

解决方案二：

就是给你限制的最大重量，和几个重量，和价值，
求不超过重量的最大价值
0/1背包问题

解决方案三：

http://blog.csdn.net/mu399/article/details/7722810