
根据需要,用适当的语句填入下面算法的 _______中: 问题:设有 n件物品,重量分别为w 1 ,w 2 ,w 3 ,...,w n 和一个能装载总重量为 T的背包。能否从n件物品中选择若干件恰好使它们的重量之和等于T。若能,则背包问题有解,否则无解。解此问题的算法如下: FUNCTION kanp_stack(VAR stack,w:ARRAY[1..n] OF real; VAR top:integer; T:real):boolean; {w[1:n] 存放n件物品的重量,依次从中取出物品放入背包中,检查背包重量,若不超过T,则装入,否则弃之,取下一个物品试之。若有解则返回函数值true,否则返回false} BEGIN top:=0; i:=1; { i指示待选物品} WHILE (1) _______ AND (2) _______DO [IF (3)_ _____ OR (4) _______ AND (i
0) THEN [i:= (7) _______;{取出栈顶物品} top:= (8) _______ ;T:= (9) _______ ]; {恢复T值} i:=i+1 {准备挑选下一件物品} ]; ]; RETURN( (10) _______) {背包无解} END;