2020年12月16日
算法第五章作业及学期总结
摘要： 算法第五章作业 1.你对回溯算法的理解 （1）回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。 （2）用回溯算法解决问题的一般步骤为: 1、构造解空间树：子集树和排列树； 2、利用深度优先法搜索解空间：递归或迭代； 3、利用剪枝函数避免无效搜索：使用约束函数，剪去不满足 阅读全文
posted @ 2020-12-16 23:11 iiiiiiiiH 阅读(139) 评论(0) 推荐(0) 编辑