数据结构 刘大有 第六章 递归1013教案资料.ppt

数据结构-刘大有-第六章-递归1013;委员会问题的递归算法;递归的应用回溯(backtracking) 寻找特定问题解的一种比较可靠的方法是首先列出所有候选解然后依次检查每一个候选解在检查完所有或部分候选解后即可找到所需要的解 理论上当候选解的数量有限并且通过检查所有或部分候选解能够得到所需要的解的时候上述方法是可行的 对候选解进行系统检查的方法有多种其中回溯和分枝限界法是比较常用的两种;回溯法