0-1背包問題-貪心法和動態(tài)規(guī)劃法求解

1、實驗四“01”背包問題一、一、實驗?zāi)康呐c要求實驗?zāi)康呐c要求熟悉CC語言的集成開發(fā)環(huán)境；通過本實驗加深對貪心算法、動態(tài)規(guī)劃算法的理解。二、二、實驗內(nèi)容實驗內(nèi)容:掌握貪心算法、動態(tài)規(guī)劃算法的概念和基本思想，分析并掌握“01”背包問題的求解方法，并分析其優(yōu)缺點。三、三、實驗題實驗題1.“01”背包問題的貪心算法2.“01”背包問題的動態(tài)規(guī)劃算法說明：背包實例采用教材P132習(xí)題六的61中的描述。要求每種的算法都給出最大收益和最優(yōu)解。設(shè)有背包問

2、題實例n=7，M=15，(w0w1。。。w6)=（2357141），物品裝入背包的收益為：（p0，p1，。。。，p6）=（1051576183）。求這一實例的最優(yōu)解和最大收益。四、四、實驗步驟實驗步驟理解算法思想和問題要求；編程實現(xiàn)題目要求；上機輸入和調(diào)試自己所編的程序；驗證分析實驗結(jié)果；整理出實驗報告。五、五、實驗程序?qū)嶒灣绦騜ound=exchangeexchange=0f(inti=0i0)arry_x[i]=arry_w[i]把