摘要: 1.对回溯算法的理解 个人感觉回溯法就是枚举每一种可能来寻找问题的解,所有可能的解就组成了解空间,以深度优先搜索的方式来搜索这个解空间,然后得到最优解。 用回溯算法解决问题的一般步骤: 1、 针对所给问题,定义问题的解空间,它至少包含问题的一个(最优)解。 2 、确定易于搜索的解空间结构,使得能用回 阅读全文
posted @ 2019-12-19 21:11 显示名称已被使用.! 阅读(151) 评论(0) 推荐(0) 编辑