實驗六_分支限界法

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

2、ntln(“請輸入各個貨物的重量：“)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