freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

資源背包動(dòng)態(tài)規(guī)劃ppt課件-展示頁(yè)

2025-05-12 18:27本頁(yè)面
  

【正文】 [,1(),(帶條件的背包問(wèn)題( 1) ? 有 N件物品 。 ? 現(xiàn)有一輛載重 M公斤的卡車 。 ? 第 i件物品 Wi公斤 。 end。 //初始化 for i:=1 to n do f[i,0]:=0。 ? 問(wèn)選取裝載哪些物品,使得卡車運(yùn)送的總價(jià)值最大? 搜索法 ? 對(duì)于每種物品,要么裝上卡車,要么不裝,因此, N種物品的裝箱方案共有 2N種。 ? 第 i件物品價(jià)值 Ci元 。背包類動(dòng)態(tài)規(guī)劃問(wèn)題 長(zhǎng)沙市雅禮中學(xué) 朱全民 經(jīng)典的背包問(wèn)題( 01背包) ? 有 N件物品 。 ? 第 i件物品 Wi公斤 。 ? 現(xiàn)有一輛載重 M公斤的卡車 。 ? 按每種物品進(jìn)行搜索,方法如下: – 對(duì)第 i種物品進(jìn)行搜索 – 如果所有的物品都搜索完,則更新最優(yōu)解 – 如果當(dāng)前的估計(jì)達(dá)不到最優(yōu)解,則回溯 – 如果第 i種物品能放,則放,并標(biāo)記,否則選下一個(gè)物品 – 清除標(biāo)記 – 回溯 動(dòng)態(tài)規(guī)劃 ? 可以按每個(gè)物品進(jìn)行規(guī)劃,同樣每種物品有選和不選兩種選擇 ? 設(shè) F(i,j)表示前 i件物品載重為 j的最大效益,則有 ? 1=i=N, 0=j=N ? 初值: F(0,j)=0 ? F(N,M)即答案 ? 顯然時(shí)間復(fù)雜度為 O(NM) ????????種物品不裝載第種物品裝載第ijiFiiCiwjiFMa xjiF),1(],[])[,1(),(主程序如下 for i:=1 to m do f[0,i]:=0。 for i:=1 to n do // 動(dòng)態(tài)規(guī)劃,遞推求 f for j:=1 to m do begin if j=w[i] then //背包容量夠大 f[i,j]:=max(f[i1,jw[i]]+c[i],f[i1,j]) else //背包容量不足 f[i,j]:=f[i1,j]。 滿背包問(wèn)題( 01背包) ? 有 N件物品 。 ? 第 i件物品價(jià)值 Ci元 。 ? 問(wèn)選取裝載哪些物品,使得卡車開(kāi)車正好裝滿時(shí),運(yùn)送的總價(jià)值最大? 若無(wú)法裝滿卡車,則輸出無(wú)解。 ? 第 i件物品 Wi公斤 。 ? 第 i件物品可能帶 0~2個(gè)附件; ? 若裝載附件,必須裝載主件,反之沒(méi)有約束; ? 現(xiàn)有一輛載重 M公斤的卡車 。 ? 第 i件物品 Wi公斤 。 ? 現(xiàn)有一輛載重 M公斤的卡車 。 ? F(i,j)=max{ f(i1,jk*w[i]) + k*
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1