摘要: 1. 你对回溯算法的理解 主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的 阅读全文
posted @ 2020-12-20 10:47 黄颖芳 阅读(96) 评论(0) 推荐(0) 编辑