2023年2月8日
算法导论：回溯法
摘要： 基本思想 将所有的解按照一定结构排列，再进行搜索。一般解空间构造成树状结构，用深度优先搜索策略。 针对所给问题，定义问题的解空间。 确定易于搜索的解空间结构。 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 常用的剪枝函数： 用约束函数在扩展结点处剪去不满足约束的子树。 用限界函数 阅读全文
posted @ 2023-02-08 13:27 FireOnFire 阅读(178) 评论(0) 推荐(0)