BackTrack 源代码

// //本程序取自王晓东编著“算法分析与设计”第 155页，例 //最优装载问题回溯算法改进解法 class Loading { //类数据成员 static int n; //集装箱数 static …

//本程序取自王晓东编著“算法分析与设计”第 185 页，例 //连续邮资问题的回溯解法 // class Stamps { static int n; //邮票面值数 s…

//本程序取自王晓东编著“算法分析与设计”第 165 页，例 //N后问题的回溯解法 //本程序输入时注意m 数组需增加一个{0,0}元素，最优值初值选bestf=32767 class NQueen1 { static…

//本程序取自王晓东编著“算法分析与设计”第 160 页，例 //批作业调度问题的回溯解法 //本程序输入时注意m 数组需增加一个{0,0}元素，最优值初值选bestf=32767 class FlowShop { s…

// //本程序取自王晓东编著“算法分析与设计”第 156页，例 //最优装载问题回溯算法改进解法（构造最优解） class Loading { //类数据成员 static int n; //集装箱数 …

// //本程序取自王晓东编著“算法分析与设计”第 182 页，例 //电路板排列问题回溯解法 class Board{ static int n; //电路板数 static int m; …

//本程序取自王晓东编著“算法分析与设计”第 167 页，例 //N后问题的非递归迭代回溯解法 // class NQueen2 { static int n; //皇后数 static int …

//本程序取自王晓东编著“算法分析与设计”第 174 页，例 //图的m着色问题的回溯解法 // class Coloring { static int n; static int m; …

//本程序取自王晓东编著“算法分析与设计”第 174 页，例 //货郎担问题的回溯解法 // class Bttsp { static int n; //图G的顶点个数 s…

// //本程序取自王晓东编著“算法分析与设计”第 155页，例 //最优装载问题回溯算法改进解法 class Loading { //类数据成员 static int n; //集装箱数 static …