文件名称:回溯递归解决背包问题
文件大小:1017B
文件格式:C
更新时间:2015-06-10 14:29:05
回溯递归
回溯递归解决背包问题
int temp_c,i,total_weight,num,j=0,result[1000],total_value;
scanf("%d%d",#,&temp;_c);
while(num!=0||temp_c!=0)
{
total_value=0;
total_weight=0;
for(i=0;i<=10;++i)
{
a[i]=0;
b[i]=0;
w[i]=0;
}
c=temp_c;
n=num;
for(i=0;i