计算机算法回溯法复习课程.ppt

计算机算法回溯法;问题的解空间;生成问题状态的基本方法;回溯法的基本思想;递归回溯;迭代回溯;子集树与排列树;装载问题;装载问题;批处理作业调度;批处理作业调度;符号三角形问题;符号三角形问题;n后问题;解向量(x1, x2, , xn) 显约束xi=1,2, ,n 隐约束 1)不同列xi?xj 2)不处于同一正反对角线|i-j|?|xi-xj|;0-1背包问题;最大团问题;最大团问题;进一步改进