12 2020 档案

算法第五章作业及学期总结

摘要：1. 你对回溯算法的理解回溯法即深度优先搜索，在我看来可以说是一种比较万能的解题方法。在未对算法进行限界或者剪枝的操作之前，回溯法相当于暴力枚举法。但进行限界或者剪枝之后，回溯法的算法复杂度能够大大降低，从而算是一种较为精简的枚举法。而限界分支函数则需要对问题的解空间进行剖析，舍弃不需要的解空间阅读全文

posted @ 2020-12-20 11:46 peach1 阅读(109) 评论(0) 推荐(0) 编辑