2019年12月23日

算法第五章作业

摘要： 1.你对回溯算法的理解（2分） 回溯算法解决问题的一般步骤为: 1、定义一个解空间，它包含问题的解 2、利用适于搜索的方法组织解空间 3、利用深度优先法搜索解空间 4、利用限界函数避免移动到不可能产生解的子空间。 回溯算法的一个重要特性是，问题的解空间通常是在搜索问题的解的过程中动态产生的 2.请说 阅读全文

posted @ 2019-12-23 22:46 马浩文 阅读(104) 评论(0) 推荐(0) 编辑