2020年12月19日
算法期末总结
摘要： 应用回溯算法的三个步骤： 1.首先得构造解空间树：子集树和排列树； 2.以深度优先的方式搜索解空间：递归或迭代； 3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是，解空间树是虚拟的，在任何时候，只需保存从根节 阅读全文
posted @ 2020-12-19 23:08 lei190 阅读(137) 评论(0) 推荐(0)