[回溯法] 2 四皇后问题

前言 回溯法 1-求n个元素的集合的幂集中状态变化树是一棵满二叉树:树中每个叶子结点的状态都是求解过程中可能出现的状态(即问题的解)。 【然而】很多问题用回溯和试探求解时,描述求解过程的状态树不是一棵满的多叉树 【非满多叉树】不是满的多叉树:当试探过程中出现的状态和问题所求解产生矛盾时,不再继续试探下去,这时出现的叶子结点不是问题的解的终结状态 此类问题的求解过程可看成是在约束条件下进行先序(根)
相关文章
相关标签/搜索