2020年12月20日
算法第五章作业及学期总结
摘要： 1.回溯法求解问题时，应明确定义问题的解空间。问题的解空间至少应包含问题的一个（最优）解。在问题的解空间树中，按深度优先的策略，从根结点出发搜索解空间树，搜索至解空间树的任一结点时，先判断该结点是否包含问题的解，如果不包含，则跳过以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续 阅读全文
posted @ 2020-12-20 11:44 Sullivan2333 阅读(78) 评论(0) 推荐(0) 编辑