回溯法一般方法及n-皇后问题

1、一般方法 1.1什么是回溯法 1.2基本概念及术语 1.3回溯法思想、步骤以及形式化描述 1.4回溯法效率分析 2、8-皇后问题 一、一般方法 1、什么是回溯法 例如:迷宫游戏中,我们每次到一个路口可能会有很多种选择,随机选择一种,如果这条路不可行,原路返回至原路口,重新选择 回溯法是一种搜索算法,是通用的解题方法 回溯法的本质 以深度优先的方式系统地搜索问题的解 用来寻求一组解或求满足某些约
相关文章
相关标签/搜索