熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第五章 數組和廣義表[20]

2013-11-15 15:03:37  來源: 數據結構 

   設有一個背包可以放入的物品重量為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
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.