2019年12月11日
算法第五章作业
摘要： 1. 你对回溯算法的理解 回溯算法就是将问题的每一种可能解组织成一个解空间，然后遍历问题的解空间，比较得出最优解。 2.请说明“子集和”问题的解空间结构和约束函数 集合中的每一个数都有两种操作可能，分别是放进子集和不放进子集。依靠两种情况，形成一棵解空间的二叉树，树的结点表示到当前放入子集的数的情况 阅读全文
posted @ 2019-12-11 22:07 miamigo 阅读(109) 评论(0) 推荐(0) 编辑