设有一个背包可以放入的物品重量为S,现有n件物品,重量分别为W 1 ,W 2 ,...,W n 。问能否从这n件物品中选择若干件放入背包,使得放入的重量之和正好是S。设布尔函数Knap(S,n)表示背包问题的解,W i (i=1,2,...,n)均为正整数,并已顺序存储 地 在数组W中。请在下列算法的下划线处填空,使其正确求解背包问题。 Knap(S,n) 若 S=0 则 Knap←true 否则若( S<0)或(S>0且n<1) 则 Knap←false 否则若 Knap (1) , _=true 则 print(W[n]);Knap ←true 否则 Knap←Knap (2) _ , _