0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進，形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽： 背包問題
上傳時間： 2013-11-25
上傳用戶：helmos
數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Ｈn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的！ 牛頓插值 三色～
標簽： 插值 多項式 Ln Hn
上傳時間： 2014-12-06
上傳用戶：lanjisu111
可驅動8/16位數碼管顯示或64/128只獨立LED 的芯片BC72811A中斷編程。BC7281A只占用單片機3個I/O口
標簽： 72811A 72811 7281A BC
上傳時間： 2015-04-01
上傳用戶：牧羊人8920
C51單片機實現對PC鍵盤的讀取與顯示 具體細節請參考源程序 將時鐘線接入外部中斷 數據線接入普通I/O輸入輸出口
標簽： C51 單片機 鍵盤 讀取
上傳時間： 2015-04-02
上傳用戶：czl10052678
C51單片機實現對PC鼠標的讀取與顯示具體細節請參考源程序將時鐘線接入外部中斷數據線接入普通I/O輸入輸出口
標簽： C51 單片機 鼠標 讀取
上傳時間： 2013-12-25
上傳用戶：zhuimenghuadie
C51單片機通過紅外通信實現PC鍵盤的無線通信 讀取與顯示具體細節請參考源程序將時鐘線接入外部中斷數據線接入普通I/O輸入輸出口
標簽： C51 單片機 紅外 無線通信
上傳用戶：silenthink
Advantech Driver Demo : port I/O 軟件修改 控制外板輸出
標簽： Advantech Driver Demo port
上傳時間： 2013-12-18
上傳用戶：songyue1991
企業存儲的市場細分：芯片存儲（Solid State Disk ）I/O瓶頸的根本解決方案
標簽： Solid State Disk 存儲
上傳時間： 2013-12-24
上傳用戶：
此小程序為N欄柵加密算法程序的一種，對輸入的明文進行N欄柵加密，此時必須確定N
標簽： 程序 加密算法
上傳時間： 2014-12-04
上傳用戶：qb1993225
此小程序為N欄柵解密算法的一種，對某一N值加密過的密文進行解密，此時只要確定N值即可解密。作者：萬艷良 單位：武漢理工大學
標簽： 程序 解密 算法
上傳時間： 2015-04-03
上傳用戶：coeus
蟲蟲下載站版權所有 京ICP備2021023401號-1
