2020年12月19日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯法就是按照深度优先的搜索对问题树的方法，当搜索到不满足问题条件的结点时，就回溯到上一个结点，并返回相应的状态，继续进行其他分支的搜索，而 一般回溯法的时间复杂度会比较高，所以需要添加限界条件进行剪枝，对一些不可能的分支就不继续搜索，从而更快地解决问题。 2. 你学习《算 阅读全文
posted @ 2020-12-19 11:25 cheng_wei 阅读(77) 评论(0) 推荐(0) 编辑