0 / 1背包問題是一個N P-復雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進,形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
一個非常好的C++教程,十分不錯的啦,要下的快下哦
標簽: 教程 十分
上傳時間: 2015-03-30
上傳用戶:iswlkje
這是我上傳的第5個文件,是用于建模方面的,很有用,所上傳的5個程序文件要協同工作才行
標簽: 建模 協同工作 方面 程序
上傳時間: 2014-01-16
上傳用戶:阿四AIR
對要進行網絡編程和串口編程的人員有很大幫助。
標簽: 網絡編程 串口編程
上傳時間: 2015-03-31
上傳用戶:frank1234
數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Hn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標簽: 插值 多項式 Ln Hn
上傳時間: 2014-12-06
上傳用戶:lanjisu111
一個叫HangMan的猜詞游戲,左邊顯示要猜的詞,右邊顯示圖片。如果猜錯,則右邊的人被吊死,猜對,則釋放
標簽: HangMan
上傳時間: 2013-12-13
一個很好的LIBSVM的JAVA源碼。對于要研究和改進SVM算法的學者。可以參考。來自數據挖掘工具YALE工具包。
標簽: LIBSVM JAVA YALE SVM
上傳時間: 2013-12-11
上傳用戶:我們的船長
數據庫文件先要導入,這個圖書管理系統是我自己實訓時做的,請大家多多指教
標簽: 數據 庫文件
上傳時間: 2014-03-02
上傳用戶:牛布牛
SPI接口AD轉換器代碼 本代碼實現了對串行(SPI)接口的軟件模擬 這是在一個項目中要用到SPI接口的器件,調試成功,可以在WAVE下編譯通過,可以直接調用 SPI接口AD轉換器代碼 2002/3/9 design by elven
標簽: SPI 接口 代碼 AD轉換器
上傳時間: 2014-12-07
上傳用戶:xwd2010
基與多種智能方法和模式識別技術的研究,如果你也在從事相關研究,一定要看看,我想應該有借鑒價值
標簽: 模式識別技術 價值
上傳時間: 2015-04-01
上傳用戶:qoovoop
蟲蟲下載站版權所有 京ICP備2021023401號-1