《回溯法實(shí)驗(yàn)(0-1背包問題).doc》由會(huì)員分享，可在線閱讀0 1背包問題回溯算法0 1背包問題回溯算法，更多相關(guān)《回溯法實(shí)驗(yàn)(0-1背包問題).doc（9頁珍藏版）》請(qǐng)?jiān)谌f象文庫上搜索。
1、實(shí)驗(yàn)得分助教簽名附錄：完整代碼（回溯法）/0-1背包問題回溯法求解#estd;/Knap類記錄解空間樹的結(jié)點(diǎn)信息(Typep,Typew,Typew,int);:(inti);/計(jì)算上界的函數(shù)(inti);/回溯求最優(yōu)解函數(shù);/背包容量intn;/物品數(shù)Typew*w;/物品重量數(shù)組Typep*p;/物品價(jià)值數(shù)組;/當(dāng)前重量;/當(dāng)前價(jià)值;/當(dāng)前最后價(jià)值;k(,,,intn);/聲明背包問題求解函數(shù)ap(Typea,Typeb);/聲明交換函數(shù)rt(Typea,intn);/聲明冒泡排序函數(shù)()intn;/物品數(shù)intc;/背包容量coutn;coutc;int*p=;/物品價(jià)值下標(biāo)從1開始int*w=;/物品重量下標(biāo)從1開始cout
