qq_39802198的博客

转载 算法小了解

@算法小了解 搜索算法 观看公开课人工智能小记： 一 显隐约束 隐约束指对能否得到问题的可行解或最优解做出的约束。如果不满足隐约束， 就说明得不到问题的可行解或最优解，那就没必要再沿着该结点的分支进行搜索了， 相当于把这个分支剪掉了 显约束可以控制解空间大小，隐约束是在搜索解空间过程中判定可行解或最优解的。 二 算法总结 回溯法 https://blog.csdn.net/wwl...