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
用C語(yǔ)言編寫的 如果以無(wú)向網(wǎng)表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃，頂點(diǎn)表示城市，邊上的權(quán)表示該線路的造價(jià)，試設(shè)計(jì)一個(gè)方案，使這個(gè)交通網(wǎng)的總造價(jià)最小
標(biāo)簽： C語(yǔ)言 編寫 城市 交通網(wǎng)絡(luò)
上傳時(shí)間： 2014-01-11
上傳用戶：jichenxi0730
用最小二乘法求矩形區(qū)域上的N*M個(gè)數(shù)據(jù)點(diǎn)的擬合曲面。
標(biāo)簽： 最小二乘法 數(shù)據(jù) 矩形
上傳時(shí)間： 2014-01-05
上傳用戶：戀天使569
用全選主元高斯消去法求解N復(fù)系數(shù)階線性方程組AX=B
上傳時(shí)間： 2015-11-25
上傳用戶：ggwz258
用matlab所撰寫的huffman code,裡面沒(méi)有使用matlab內(nèi)建的函示,完全自己撰寫而成,使和初學(xué)者練習(xí)參考使用.
上傳時(shí)間： 2015-12-02
上傳用戶：Andy123456
本文提出一個(gè)根值4 蝴蝶元素使用(m, n) - 櫃臺(tái)減少硬體複雜, 延遲時(shí)間, 和電力消費(fèi)被介入在使用常規(guī)加法器。並且一臺(tái)修改過(guò)的換向器為FFT 算法被描述與用管道運(yùn)輸?shù)膶?shí)施一起為連續(xù)輸入資料減少資料記憶要求。
上傳時(shí)間： 2015-12-04
上傳用戶：541657925
有m￥n(m￡100,n￡100)個(gè)金幣在桌面上排成一個(gè)m行n列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數(shù)字表示金幣狀態(tài)，0表示金幣正面朝上，1 表示背面朝上。 金幣陣列游戲的規(guī)則是： （1）每次可將任一行金幣翻過(guò)來(lái)放在原來(lái)的位置上； （2）每次可任選2列，交換這2 列金幣的位置。
上傳時(shí)間： 2015-12-13
上傳用戶：chenxichenyue
野人和修道士問(wèn)題。（要求用圖的鄰接表的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)） 題目：假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河，為了防止野人侵犯修道士，要耱無(wú)論在何處，修道士的人數(shù)不得少于野人的個(gè)數(shù)（除非修道士個(gè)數(shù)為0）他們兩個(gè)都會(huì)劃船
標(biāo)簽： 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2015-12-22
上傳用戶：壞天使kk
c++ builder初學(xué)者適用.入門級(jí)的書
標(biāo)簽： builder
上傳時(shí)間： 2014-01-07
上傳用戶：wmwai1314
zhu,ming,de,xie,zai,cheng,xu,ni,ke,yi ,xie,zai,ta,ye,ke,yi,bu,xie,zai,ta,xie,xie,nin,.
上傳時(shí)間： 2013-12-25
上傳用戶：mhp0114
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<var id="fqqam"></var>
