Question

C语言动态规划——0-1背包问题

谁可以对我说说背包问题的具体程序设计思路？？
最好把源码发上来，要C的。

Answer 1

以前写的 自己看吧

#include<stdio.h>

int w[5]={0,3,5,2,1},p[5]={0,9,10,7,4};
int c=7,n=4;
int cw=0,cp=0,bestp=0;
int x[10]={0};

void try(int k)
{
int i;
if(k>n)
{
for(i=1;i<=n;i++)
printf("%2d",x[i]);
printf(" %d %d\n",cw,cp);
if(bestp<cp)
bestp=cp;
}
else
{
x[k]=1;
cw=cw+w[k];
cp=cp+p[k];
if(cw<=c)
try(k+1);
x[k]=0;
cw=cw-w[k];
cp=cp-p[k];
if(cw<=c)
try(k+1);
}
}

main()
{
clrscr();
try(1);
printf("best_P=%d",bestp);
}

Answer 2

clrscr(); 这是什么东西？

我在删除它后编译成功。。

也不知道结果对不