2020年12月19日
算法第五章作业及学期总结
摘要： 一、对回溯算法的理解 应用回溯算法的三个步骤： 1.首先得构造解空间树：子集树和排列树； 2.以深度优先的方式搜索解空间：递归或迭代； 3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是，解空间树是虚拟的，在任 阅读全文
posted @ 2020-12-19 14:09 法王且辅王 阅读(86) 评论(0) 推荐(0) 编辑