0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態(tài)規(guī)劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
用歸并的算法思想實驗文件的k路歸并,代碼為文件k路歸并的c語言實現(xiàn)
標簽: 算法 實驗
上傳時間: 2015-11-24
上傳用戶:gmh1314
wdm驅(qū)動開發(fā)設(shè)計手冊的完整源碼, 網(wǎng)上少有
標簽: wdm 驅(qū)動 手冊
上傳時間: 2015-11-25
上傳用戶:cc1
應(yīng)用java技術(shù)中的jsf技術(shù)對用戶登陸進行代碼編寫
標簽: java jsf
上傳時間: 2013-12-21
上傳用戶:woshiayin
應(yīng)用java中的struts,spring,hibernate三種技術(shù)實現(xiàn)的權(quán)縣管理的代碼
標簽: hibernate struts spring java
上傳時間: 2014-01-21
上傳用戶:sssl
一個很好用的條碼打印程序,適用VB愛好者或開發(fā)條碼打印程序的人員下載
標簽: 打印 程序
上傳時間: 2015-11-27
上傳用戶:ikemada
計算歸一化巴特沃斯或切比雪夫I型模擬低通濾波器所需的階次,這個程序是用C語言來實現(xiàn)的
標簽: 計算 巴特沃斯 切比雪夫 低通濾波器
上傳時間: 2014-08-07
上傳用戶:zuozuo1215
快速瞭解ECLIPSE 目錄 序言· 一.Eclipse 簡介 二.Eclipse 組織 三.Eclipse 相關(guān)術(shù)語 四.Eclipse 平臺 五.EMF & GEF 介紹 六.關(guān)於Eclipse、SWT 和JFace 一個SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項 標籤 文件 按鈕 事件監(jiān)聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執(zhí)行程式 為什麼使用SWT 七.OSGI 簡介 Eclipse 資源 附錄1 SWT 的內(nèi)幕? 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開發(fā)
標簽: Eclipse ECLIPSE EMF GEF
上傳時間: 2015-11-30
使用matlab所開發(fā)的jpeg工具,裡面完全沒有使用到matlab的函示,包含predition,quantization都是自己所撰寫的,針對lena做壓縮,但最後沒有做entropy的過程
標簽: matlab quantization predition entropy
上傳時間: 2015-12-02
上傳用戶:xfbs821
用bcb所撰寫的kohonen程式,優(yōu)雅的網(wǎng)狀伸張分佈,將任意維度的input data,reduce至二維x,y平面,competivite learning的最佳範例.
標簽: competivite learning kohonen reduce
上傳用戶:腳趾頭
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1