2018年回溯法装载问题.docVIP

回溯法装载问题 　　#include using namespace std; 　　　　class Loading 　　{ 　　friend int MaxLoading(int [] ,int ,int ,int []); 　　　　private: 　　//int Bound(int i); 　　void Backtrack(int t); 　　int n;//集装箱数 　　int *x;//当前解 　　int *bestx;//当前最优解 　　int *w;//集装箱重量数组 　　int c;//第一艘轮船的载重量 　　int cw;//当前重量 　　int bestw;//当前最优载重量 　　int r;//剩余集装箱重量 　　　　}; 　　　　void Loading::Backtrack(int i) 　　{ 　　if(in){ 　　if(cwbestw){ 　　for(int j=1;j=n;j++) 　　bestx[j]=x[j]; 　　bestw=cw; 　　} 　　return; 　　} 　　r-=w[i]; 　　if(cw+w[i]=c){ 　　x[i]=1; 　　cw+=w[i]; 　　Backtrack(i+1); 　　cw-=w[i]; 　　} 　　if(cw+rbestw){ 　　x[i