背包装重物问题（递归）

设一个背包载重为m，现有n件物品，重量分别为t0,t1,t2...t(n-1),从n件物品中挑选若干件，使得重量之和刚好为m。

只实现了功能，没有用动态存储，没有注意细节。

#include"stdio.h"
void fun(int * t,int m,int n,int k,int a)
{
static int s[10],num[10];
int i;
if(m==0)
{
for(i=0;i
printf("num=%-2d,s=-\n",num[i],s[i]);
putchar('\n');
}
else
{
 for(i=a;i<n;i++)
{
num[k]=i;
s[k]=t[i];
fun(t,m-t[i],n,k+1,i+1);
}
}
}
void main()
{
int i,t[10],n,m;
printf("n=(n<10):");
scanf("%d",&n);
for(i=0;i
{
printf("t[%d]=",i);
scanf("%d",&t[i]);
}
printf("m=");
scanf("%d",&m);
fun(t,m,n,0,0);

}

--------------------

vc6.0结果：

n=(n<10):5
t[0]=1
t[1]=6
t[2]=2
t[3]=7
t[4]=5
m=10
num=0 ,s= 1
num=2 ,s= 2
num=3 ,s= 7
--------------------