2022年12月22日
剪枝
摘要： 剪枝 剪枝是搜索中很重要的一个环节， 尽早排除搜索树中不必要的分支。 优化搜索顺序 优先搜索分支数量较小的节点 排除等效冗余 比如从n个物品选m个物品，选1，2和选2，1是一样的，这样我们只需要遍历其中一个即可，如果不考虑顺序的话尽量按组合的顺序搜索 可行性剪枝 当我们搜索状态在进行中发现不合法了就 阅读全文
posted @ 2022-12-22 17:23 cxy8 阅读(28) 评论(0) 推荐(0) 编辑