2020年12月19日
算法第五章作业及学期总结
摘要： 算法第五章作业及学期总结 1. 你对回溯算法的理解 实现回溯法首先得构造解空间树（子集树和排列树），然后以深度优先的方式搜索解空间，递归或迭代；并且要设计剪枝函数避免无效搜索，使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法要注意的点有：结束条件，即什么时候会 阅读全文
posted @ 2020-12-19 15:28 陈億谋 阅读(77) 评论(0) 推荐(0) 编辑