0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: 背包問題 動態(tài)規(guī)劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
標(biāo)簽: N. R. Sidiropoulos antennas
上傳時間: 2013-12-15
上傳用戶:fhzm5658
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
上傳時間: 2013-12-28
上傳用戶:hongmo
上傳時間: 2014-01-15
上傳用戶:thinode
demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
上傳時間: 2013-12-31
上傳用戶:thuyenvinh
傳教士野人渡河問題C++代碼實現(xiàn),更改N和K即可實現(xiàn)不同數(shù)目問題的求解
標(biāo)簽: 代碼
上傳時間: 2016-01-09
上傳用戶:sardinescn
高效求一超大數(shù)組中第i個元素到第j個元素間第k小的元素.
標(biāo)簽: 元素 數(shù)組
上傳時間: 2013-12-20
上傳用戶:米卡
DPLL由 鑒相器 模K加減計數(shù)器 脈沖加減電路 同步建立偵察電路 模N分頻器 構(gòu)成. 整個系統(tǒng)的中心頻率(即signal_in和signal_out的碼速率的2倍) 為clk/8/N. 模K加減計數(shù)器的K值決定DPLL的精度和同步建立時間,K越大,則同步建立時間長,同步精度高.反之則短,低.
標(biāo)簽: signal_out signal_in DPLL 模
上傳時間: 2013-12-26
上傳用戶:希醬大魔王
單純形法算法,int K,M,N,Q=100,Type,Get,Let,Et,Code[50],XB[50],IA,IAA[50],Indexg,Indexl,Indexe float Sum,A[50][50],B[50],C[50]
標(biāo)簽: 50 Indexg Indexe Indexl
上傳時間: 2013-12-22
上傳用戶:頂?shù)弥?/p>
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1