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