亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品

實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品

  • 資源大小:10 K
  • 上傳時間: 2014-01-18
  • 上傳用戶:RR15133422795
  • 資源積分:2 下載積分
  • 標      簽: package problem 體積 w2

資 源 簡 介

實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設已選取了前i 件物品之后背包還沒有裝滿,則繼續選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應將它取出“棄之一邊”,繼續再從“它之后”的物品中選取,如此重復,,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼

相 關 資 源

主站蜘蛛池模板: 胶州市| 佛学| 静宁县| 建始县| 礼泉县| 玛多县| 新竹县| 突泉县| 烟台市| 墨江| 乐陵市| 厦门市| 勃利县| 中西区| 如东县| 梓潼县| 西充县| 尚义县| 日土县| 鄂伦春自治旗| 钦州市| 佛坪县| 太湖县| 巴塘县| 阿鲁科尔沁旗| 长垣县| 开平市| 罗山县| 商洛市| 连州市| 闸北区| 新巴尔虎左旗| 黔南| 城固县| 温州市| 西峡县| 柳州市| 容城县| 宝应县| 昭苏县| 大同市|