数据结构与算法(二).pdfVIP

数据结构与算法（二）

栈与队列

１．根据需要，用适当的语句填入下面算法的_______中：

问题：设有n件物品，重量分别为w,w,w,…,w和一个能装载总重量为T的背包。能

123n

否从n件物品中选择若干件恰好使它们的重量之和等于T。若能，则背包问题有解，否则无

解。解此问题的算法如下：

FUNCTIONkanp_stack(VARstack,w:ARRAY[1..n]OFreal;VARtop:integer;

T:real):boolean;

{w[1：n]存放n件物品的重量，依次从中取出物品放入背包中，检查背包重量，若不

超过T，则装入，否则弃之，取下一个物品试之。若有解则返回函数值true,否则返回false}

BEGIN

top:=0;i:=1;{i指示待选物品}

WHILE(1)_____