2019年12月14日

算法第五章作业
摘要： 1.对回溯算法的理解 按深度优先策略搜索问题，从根结点出发，当搜索至某一结点，用剪枝函数判断该结点是否可行。 若不可行，则跳过以该结点为根的子树的搜索，逐层向其祖先结点回溯； 若可行，进入该子树，继续搜索。 2. 请说明“子集和”问题的解空间结构和约束函数 解空间是一颗子集树，左子树结点代表选中该数 阅读全文
posted @ 2019-12-14 17:20 懵逼的老山羊 阅读(81) 评论(0) 推荐(0) 编辑

导航