摘要: 1. 你对回溯算法的理解 基本思想:当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。 基本步骤:(1) 确定易于搜索的解空间结构; (2) 利用深度优先法搜索解空间:递归或迭代;(3) 为了避免生成那些不可能产生最佳解的问题状态,要不断地利用限界函数 (bounding fun 阅读全文
posted @ 2020-12-19 16:18 江鹏 阅读(92) 评论(0) 推荐(0) 编辑