数据结构考研分类复习真题 第五章 数组和广义表[20]

设有一个背包可以放入的物品重量为S现有n件物品重量分别为WWWn问能否从这n件物品中选择若干件放入背包使得放入的重量之和正好是S设布尔函数Knap(Sn)表示背包问题的解Wi(i=n)均为正整数并已顺序存储地在数组W中请在下列算法的下划线处填空使其正确求解背包问题

Knap(Sn)

若S=

则Knap←true

否则若（S<）或(S>且n<)

则Knap←false

否则若Knap__()_____=true

则print(W[n])Knap ←true

否则 Knap←Knap__()__ ___【山东工业大学 五（分） 二 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []