2020年12月19日
算法第五章作业及学期总结
摘要： 1.对回溯法的理解： 回溯法相当于就是从一个全排列中找到那个最优解，但又不仅仅是全排列遍历，在问题的解空间树中，按照深度优先搜索，从根节点开始往下遍历，中间经过约束函数和限界函数剪枝，减少遍历次数，如果不满足向下遍历的条件，就会上上回溯遍历解空间树，否则就继续向下按照深度优先搜索最优解。 2.学习算 阅读全文
posted @ 2020-12-19 18:32 郑狄凯 阅读(82) 评论(0) 推荐(0) 编辑