2020年12月20日
第五章及学期总结
摘要： 1.对回溯法的理解 回溯法的基本思想，就是在问题的解空间树中，按照深度优先的策略，从根节点出发进行搜索。搜索至解空间树的任意一点时，先判断该结点是否包含问题的接，如果肯定不包含，则跳过以该节点为根节点的子树的搜索，否则，进入该子树，继续按照深度优先进行搜索。 运用回溯法解题的步骤： 先根据待解决的问 阅读全文
posted @ 2020-12-20 00:13 zx02 阅读(74) 评论(0) 推荐(0) 编辑