2019年12月19日
算法第五章作业
摘要： 1.对回溯算法的理解 回溯法是系统地搜索一个问题的所有解或任一解，它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，若不包含则跳过且向其祖先节点回溯，若包括则继续按照深度优先策略搜索。用回溯法解决问题时，应首先明确定义问题的解空 阅读全文
posted @ 2019-12-19 00:33 Backey 阅读(99) 评论(0) 推荐(0) 编辑