數據結構考研分類復習真題 第五章 數組和廣義表[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__()__ ___【山東工業大學 五（分） 二 （分）】

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/22785.html