實(shí)驗(yàn)六_分支限界法

1、1算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告學(xué)號(hào)姓名班級(jí)上課地點(diǎn)教師上課時(shí)間實(shí)驗(yàn)六實(shí)驗(yàn)六分支限界法分支限界法1.實(shí)驗(yàn)?zāi)康?.1掌握分支限界法的設(shè)計(jì)思想；1.2理解分支限界法的剪枝搜索策略；1.3掌握分支限界法的算法框架；1.4學(xué)會(huì)利用分支限界法解決實(shí)際問(wèn)題。2.實(shí)驗(yàn)環(huán)境2.1Eclipse2.2WindowXP3.實(shí)驗(yàn)內(nèi)容3.1裝載問(wèn)題3.2旅行售貨員問(wèn)題4.教師批改意見(jiàn)簽字：日期：成績(jī)3輸入各個(gè)貨物的重量System.out.pri

2、ntln(“請(qǐng)輸入各個(gè)貨物的重量：“)w=inputW()System.out.println(“第一艘船可載重：“maxLoading(wc1nbestx))intcount=0System.out.print(“第一艘船裝載的貨物為：“)f(inti=1i=ni)if(bestx[i])System.out.print(w[i]““)countbestx[i]=falseSystem.out.println()if(ncount!=

3、0)System.out.println(“第二艘船可載重：“maxLoading(wc2ncountbestx))System.out.print(“第二艘船裝載的貨物為：“)f(inti=1i=ncounti)if(bestx[i])System.out.print(w[i]““)elseSystem.out.println(“只需第一艘船便能裝載完所有貨物“)輸入貨物數(shù)量privatestaticintinputN()n=scan