0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進，形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽： 背包問題
上傳時間： 2013-11-25
上傳用戶：helmos
thinking java 3 ch java編程思想第三版 shhgs譯,11章外加序和前言
標簽： java thinking shhgs ch
上傳時間： 2013-11-28
上傳用戶：ghostparker
數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Ｈn中 滿足條件的插值多項式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
就是個程序的排序比較中的一個控制,是正式發布前的實驗品.還可以吧.應該有一點參考價值.
標簽： 程序 排序 發布 價值
上傳時間： 2013-12-08
上傳用戶：caixiaoxu26
此小程序為N欄柵加密算法程序的一種，對輸入的明文進行N欄柵加密，此時必須確定N
標簽： 程序 加密算法
上傳時間： 2014-12-04
上傳用戶：qb1993225
此小程序為N欄柵解密算法的一種，對某一N值加密過的密文進行解密，此時只要確定N值即可解密。作者：萬艷良 單位：武漢理工大學
標簽： 程序 解密 算法
上傳時間： 2015-04-03
上傳用戶：coeus
凌陽機的模組spi串口紅外傳感器的接口電路及c語言的程序!沒有密碼!
標簽： spi 凌陽 c語言 串口
上傳時間： 2013-12-04
上傳用戶：yy541071797
求解約瑟夫問題。設有n個人圍成一個圓圈坐下，對所有圍從的人從某個位置開始編號為1,2,3，……，n,從編號為1的人開始報數1，報數依交進行，報數n的人即出列，下一個人從1開始報數，再報數m的人便是第二個出列的人如此重復下去，直到最后一個人出列為止，于是便得到一個出列的順序，這稱之為約瑟夫(Josephu)問題。
標簽：
上傳時間： 2013-12-26
上傳用戶：fxf126@126.com
蟲蟲下載站版權所有 京ICP備2021023401號-1
