0 / 1背包問題是一個N P-復雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進,形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
這是一本介紹如何在高速存板過程中如何進行時序分析的好書
標簽: 過程 時序分析
上傳時間: 2013-12-04
上傳用戶:ANRAN
清華大學的數據結構講義,經典的書籍,照這個講義複習,一切ok
標簽:
上傳時間: 2015-03-31
上傳用戶:it男一枚
數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Hn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標簽: 插值 多項式 Ln Hn
上傳時間: 2014-12-06
上傳用戶:lanjisu111
PROFIBUS從站智能協議芯片DPC31與模數轉換器AD7705接口設計.rar
標簽: PROFIBUS 7705 DPC
上傳時間: 2015-04-01
上傳用戶:sammi
基于小波變換模極大值的電能質量擾動檢測與定位.rar
標簽: 小波變換 定位 模極大值
上傳時間: 2015-04-02
上傳用戶:haohaoxuexi
VC odbc 連接Access 數據庫 的例子,比較簡單
標簽: Access odbc VC
上傳時間: 2014-01-27
上傳用戶:1051290259
C8051f020是基于51核的業界8位單片機最高速的,指令執行速度25MIPS。這個程序包是新華龍公司提供的,需要購買900元的開發系統才會贈送此文件包,先上傳??梢杂胟eil軟件打開或者去www.xhl.com.cn下載IDE軟件打開工程ps---c文件直接用記事本就ok啦^_^,里面有溫度傳感,步進電機等等源代碼,方面移植!^_^
標簽: C8051f020 8位單片機
上傳時間: 2014-02-18
上傳用戶:gengxiaochao
此小程序為N欄柵加密算法程序的一種,對輸入的明文進行N欄柵加密,此時必須確定N
標簽: 程序 加密算法
上傳時間: 2014-12-04
上傳用戶:qb1993225
此小程序為N欄柵解密算法的一種,對某一N值加密過的密文進行解密,此時只要確定N值即可解密。作者:萬艷良 單位:武漢理工大學
標簽: 程序 解密 算法
上傳時間: 2015-04-03
上傳用戶:coeus
蟲蟲下載站版權所有 京ICP備2021023401號-1