2020年12月17日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯算法就是用深度优先搜索去搜索可行解，可行且比之前的答案更优则继续搜索，否则回退回来，从之前的某个结点更换路径继续搜索更优解。 回溯算法需要剪枝以及限界函数来进行优化，剔除比当前搜索解更劣的解以及剔除不符合要求的解，以降低时间的复杂度。 回溯算法与朴素的枚举所有可行解相比 阅读全文
posted @ 2020-12-17 17:25 Frantatic 阅读(125) 评论(0) 推荐(0) 编辑