2019年12月22日
算法第五章作业
摘要： 1.你对回溯算法的理解 答：我认为回溯法是一个不断尝试的搜索过程。确定问题的解空间，从根结点开始，以深度优先的方式搜索，直至找到问题最优解或搜索完整个解空间。 2.请说明“子集和”问题的解空间结构和约束函数 答：解空间是一个子集树，遍历左子树为选择该结点代表的数，遍历右子树为不选择该结点代表的数。约 阅读全文
posted @ 2019-12-22 21:34 EMWWQ 阅读(107) 评论(0) 推荐(0) 编辑