摘要: 1.你对回溯算法的理解 回溯算法就是一种有组织的系统最优化搜索技术,可以看作蛮力法穷举搜索的改进。它的实质就是在问题的解空间进行深度优先搜索。回溯法常常可以避免搜索所有可能的解,所以它适用于求解组织数量较大的问题。 回溯法的一般步骤: (1).针对所给问题,定义问题的解空间,它至少包含问题的一个(最 阅读全文
posted @ 2018-12-19 01:13 RicardoY 阅读(482) 评论(0) 推荐(0) 编辑