Question

Free Pascal递归（细看题目）

简单的背包问题，设有一个背包，可以放的重量s，现有n件物品，重量分别为w1,w2,```,wn(1<=i<=n),均为正整数，从n件物品中挑选若干件，是的放入背包中的重量之和恰好为s。找出一组即可。要用递归算法做，求解啊啊！！！
背包问题

Answer 1

如果你懂递归思想，这些根本就不是问题，下面是伪代码，看你的造化了。
define n 50;
a[n];
b[n]=[w1,w2,...wn];
f(i){
if(i>n-1){
return;
}
sum=0;
if(a){
for(k=0;k<count(a);k++){
sum +=a[k];
}
}
if(sum==s){
echo a;
exit;
}
for(j=0;j<n;j++){
a[i]=b[j];
f(i+1);
}
}
f(0)就是结果。

Answer 2

为什么背包要用递归做？？？