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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 書籍源碼 > 0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下

0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下

  • 資源大小:7 K
  • 上傳時間: 2014-01-17
  • 上傳用戶:guo25621286
  • 資源積分:2 下載積分
  • 標      簽: 背包問題 回溯法

資 源 簡 介

0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入其左子樹。當 右子樹有可能包含最優解時才進入右子樹搜索。否則將右子樹剪去。設r是當前剩余 物品價值總和;cp是當前價值;bestp是當前最優價值。當cp+r≤bestp時,可剪去右 子樹。計算右子樹中解的上界的更好方法是將剩余物品依其單位重量價值排序,然后 依次裝入物品,直至裝不下時,再裝入該物品的一

相 關 資 源

主站蜘蛛池模板: 项城市| 都昌县| 新田县| 承德县| 密山市| 龙山县| 苍南县| 依兰县| 晴隆县| 常宁市| 双江| 射阳县| 连云港市| 仁布县| 延长县| 井冈山市| 白城市| 闸北区| 灌云县| 鄂托克前旗| 留坝县| 阿拉善盟| 鄂托克旗| 宣威市| 常州市| 南宫市| 沛县| 沭阳县| 保康县| 青铜峡市| 义马市| 洪泽县| 郸城县| 昌邑市| 漳浦县| 东宁县| 阿克陶县| 姚安县| 永州市| 阿拉善盟| 阳春市|