- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 回溯法特点分析以及经典N皇后问题
/*以深度优先的方式系统地搜索问题的解的算法称为回溯法它适用于解一些组合数较大的问题*//*在用回溯法搜索解空间树的时候,通常采用两种策略来避免无效搜索,提高回溯法的搜索效率。其一是用约束函数在扩展结点处剪去不满足约束的子树,其二是用限界函数剪去不能得到最优解的子树。这两类函数统称为剪枝函数。运用回溯法的三个步骤:(1)针对所给问题,定义问题的解空间(2)确定易于搜索的解空间结构,子集树还是排列树
2009-05-26 21:09:00 5609
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人