[说明2]
[C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有Ⅳ件物品，其重量分别为W₁，W₂，…，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]中空缺处的内容填补完整。

题库:初级程序员 类型:填空题 时间:2017-07-03 12:01:05 免费下载:《填空》Word试卷

[说明2]
[C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有Ⅳ件物品，其重量分别为W₁，W₂，…，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]中空缺处的内容填补完整。

本题关键词:白背叶2,2类包装,拍背排痰顺序,程序,分部工程顺序码,竣工结算程序,第2产程,税收立法程序,土当归2,工程施工程序;