《2018年回溯法装载问题.doc》由会员分享，可在线阅读，更多相关《2018年回溯法装载问题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、回溯法装载问题#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)
2、if(in) if(cwbestw) for(int j=1;j=n;j+) bestxj=xj; bestw=cw; return; r-=wi; if(cw+wibestw) xi=0; Backtrack(i+1); r+=wi; int MaxLoading(int w,int c,int n,int bestx) Loading X; X.x=new intn+1; X.w=w; X.c=c; X.n=n; X.bestx=bestx; X.bestw=0; X.cw=0; X.r=0; for(int i=1;i=n;i+) X.r+=wi; X.Backtrack(1); delete X.x; return X.bestw; void main() int *w; int *bestx; int n; int c; coutn; coutc; w=new intn+1; w0=0; cout请输入重量:wi; bestx=new intn+1; for(i=1;i=n;i+) bestxi=0; int m=MaxLoading(w,c,n,bestx); cout最大装载数量:本文档来源于第一文库网：https:/
