导航

2019年12月19日 #

对回溯算法的理解

摘要: 一、对回溯算法的理解 应用回溯算法的三个步骤: 1.首先得构造解空间树:子集树和排列树; 2.以深度优先的方式搜索解空间:递归或迭代; 3.设计剪枝函数避免无效搜索:使用约束函数,剪去不满足约束条件的路径或使用限界函数,剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是,解空间树是虚拟的,在任 阅读全文

posted @ 2019-12-19 20:06 Binet 阅读(465) 评论(0) 推荐(0) 编辑