《算法设计与分析》回溯法.pptVIP

算法设计与分析 授课教师：刘伟 电 话邮 件：bme_liuwei@163.com liuwei@ QQ：1071271580 办 公 室：长安校区 2 号实验楼 303 室 （软件工程系办公室） 西安邮电大学计算机学院 回溯（音：sù）法有“通用的解题法（ GPS - General Problem Solver ）”之称。有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。它是一种系统地搜索解空间树而求得问题解的搜索算法。在系统地检查解空间的过程中，抛弃那些不可能导致合法解的候选解，从而使求解时间大大缩短（这是和 “蛮干算法”相区别的一个特征）。 第5章 回溯法 西安邮电大学计算机学院 通用问题求解（ GPS - General Problem Solver ） 第5章 回溯法 赫伯特·西蒙(Herbert A. Simon) 艾伦·纽厄尔(Allen Newell) 人工智能有三大研究学派：符号主义、联结主义、行为主义。符号主义用某种符号来描述人类的认知过程，并把这种符号输入到能处理符号的计算机中，就可以模拟人类的认知过程。符号主义的实现基础是纽厄尔和西蒙提出的物理符号系统假设，代