0 / 1背包問題是一個N P-復(fù)雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應(yīng)組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進，形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽： 背包問題
上傳時間： 2013-11-25
上傳用戶：helmos
一個生成樹的源程序，不是很復(fù)雜，不過用來交一下數(shù)據(jù)結(jié)構(gòu)的作業(yè)還行吧
標簽： 生成樹 源程序
上傳時間： 2015-03-30
上傳用戶：chenbhdt
thinking java 3 ch java編程思想第三版 shhgs譯,11章外加序和前言
標簽： java thinking shhgs ch
上傳時間： 2013-11-28
上傳用戶：ghostparker
數(shù)值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數(shù)不超過N的多項式集合Ｈn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的！ 牛頓插值 三色～
標簽： 插值 多項式 Ln Hn
上傳時間： 2014-12-06
上傳用戶：lanjisu111
用Delphi開發(fā)語言實現(xiàn)的對網(wǎng)絡(luò)鏈路層的連續(xù)ARQ協(xié)議的仿真。
標簽： Delphi ARQ 語言 網(wǎng)絡(luò)鏈路
上傳時間： 2015-04-02
上傳用戶：縹緲
本人自己編的usb數(shù)據(jù)采集固件,對四路信號進行采集
標簽： usb 數(shù)據(jù)采集 固件 信號
上傳時間： 2014-01-20
上傳用戶：dapangxie
網(wǎng)絡(luò)控制器和鏈路控制器的CPU即是通過讀寫雙端口RAM芯片完成網(wǎng)絡(luò)層與數(shù)據(jù)鏈路層的原語交互。mailbox中寫入的是原語的類型，而雙端口RAM的其它存儲空間則存放各種服務(wù)原語的參數(shù)。
標簽： mailbox CPU RAM 網(wǎng)絡(luò)控制器
上傳時間： 2015-04-03
上傳用戶：wpwpwlxwlx
VC之路網(wǎng)站的電子雜志,講述如何用SDK寫Win32程序.是非常好的VC入門教材,講得深入淺出.
標簽： SDK Win 32 路網(wǎng)
上傳時間： 2013-12-14
上傳用戶：it男一枚
此小程序為N欄柵加密算法程序的一種，對輸入的明文進行N欄柵加密，此時必須確定N
標簽： 程序 加密算法
上傳時間： 2014-12-04
上傳用戶：qb1993225
此小程序為N欄柵解密算法的一種，對某一N值加密過的密文進行解密，此時只要確定N值即可解密。作者：萬艷良 單位：武漢理工大學
標簽： 程序 解密 算法
上傳用戶：coeus
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
