2019年12月18日
第五章作业和学习总结
摘要： 引论：回溯法是一种“万金油”的解题方法，其原理在于系统地检索一个问题的所有解（具体形式是检索一颗解空间树的所有叶子节点），再根据相应的实际情况和与前面检索结果对比来删去不可选的解方案（于解空间树中，就是使用剪枝函数来剪去不可选的叶子节点）。与分支限制法不同的是，回溯法对解空间树的遍历是深度优先遍历， 阅读全文
posted @ 2019-12-18 19:55 算算时间复杂度 阅读(202) 评论(0) 推荐(0)