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