算法8_回溯法学习资料.ppt

第8章 回溯法; 学习要点 理解回溯法的深度优先搜索策略 理解剪枝函数约束函数和限界函数的作用 掌握回溯法解题的算法框架 1递归回溯的算法框架 2迭代回溯的算法框架 3蒙特卡罗方法进行效率分析 通过应用范例学习回溯法的设计策略 1n-皇后问题 2子集和数问题 3图的着色 4哈密顿环 50/1背包;8.1 回溯法的一般方法;问题的解空间;例如例8-1对n个元素(a0,a1,an-1)进行排序求元素下