2020年12月20日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯法即深度优先搜索，在我看来可以说是一种比较万能的解题方法。在未对算法进行限界或者剪枝的操作之前，回溯法相当于暴力枚举法。但进行限界或者剪枝之后，回溯法的算法复杂度能够大大降低，从而算是一种较为精简的枚举法。 而限界分支函数则需要对问题的解空间进行剖析，舍弃不需要的解空间 阅读全文
posted @ 2020-12-20 11:46 peach1 阅读(106) 评论(0) 推荐(0) 编辑