[说明2]
[C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有Ⅳ件物品,其重量分别为W
1,W
2,…,W
n,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包中,即所选物品的重量之和等于S。
[C程序代码2]
BTREE;
#include<stdio.h>
#define N 7
#define S 15
int w[N+1] = 0,1,4,3,4,5,2,7;
int knap ( int S, int n)
if (S == 0)
return 1 ;
if ( s<0 ( s>0 && n<1 )
return 0 ;
if (
(1) ) )
printf( "4d",w[n] );
return 1 ;
return
(2) ;
main ()
if (knap(S,N) )
printf( "OK!\n" );
else
printf ( "N0 ! \n" ) ;
请将[C程序代码2]中空缺处的内容填补完整。