2020年12月20日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯算法类似枚举的搜索尝试过程，与暴力枚举不同的地方在于剪枝以及限界函数，当发现已不满足求解条件时，就沿路径“回溯”返回上一级节点，尝试别的路径。其基本思想是，在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断 阅读全文
posted @ 2020-12-20 11:44 HaLi_Kui 阅读(77) 评论(0) 推荐(0) 编辑