摘要: 1、对回溯算法的理解: 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。 用回溯算法解决问题的一般步骤: 1) 针对所给问题,定义问题的解空间,它至少包含问题的一个(最优)解。 2 )确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间 。 3 )以深度优先的方式搜索解空间,并且在搜索 阅读全文
posted @ 2019-12-14 23:31 杨玉翔 阅读(134) 评论(0) 推荐(0) 编辑