12 2020 档案

算法第五章作业及学期总结
摘要：1.对回溯法的理解 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 补充：回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点 阅读全文
posted @ 2020-12-20 00:16 kk0829 阅读(55) 评论(0) 推荐(0)