算法分析与设计回溯法课件教学文案.ppt

第六章 回溯法;什么是回溯法;可用回溯法求解的问题;问题求解的方法;回溯法思想;回溯法如何提高效率;约束条件;回溯法求解的经典问题1 8-皇后问题;回溯法求解的经典问题2 子集和数问题;子集和数问题解的另一种表达;解空间的树结构;组织解空间1;组织解空间2;组织解空间3;状态空间树;生成问题状态的两种方法;4-皇后问题-回溯解;4-皇后问题回溯期间生成的树;回溯法的算法; 回溯算法的形式描述;回溯