习题－10.c

来自「数据结构经典算法」· C语言 代码 · 共 20 行

//本程序只给出了算法思想
//读者可以自己完善本程序
enum boolean { False, True } 
boolean Knap( int s, int n ) 
{ 
	if ( s == 0 ) 
		return True; 
	if ( s < 0 || s > 0 && n < 1 )
		return False; 
	if ( Knap ( s - W[n], n-1 ) == True ) 
	{
		cout << W[n] << ' , ';  
		return True;
	 
	return Knap( s, n-1 ); 
}