网络空间安全1802- 班级所有博文发布时间分布（24小时制）：
-
算法第五章作业
1. 你对回溯算法的理解 回溯算法就是把每一项解决方案的结果都作对比，因为他是每个分支末点都可以涉及到，最后进行比较，得出最优解。不同于动态规划与贪心算法，他具有遍历其他分支点的特点。然后就是通过剪枝，可以让遍历的分支变少，从而加快速度 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构： -
算法第五章作业
1.你对回溯算法的理解 用回溯法可以系统地搜索一个问题的所有解或任一解，是既带有系统性又带有跳跃性得搜索算法。按深度优先策略，从根节点出发搜索解空间树，当搜索过程中发现已不满足已知条件时，则往回移动，知道找到所要求得解为止。 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构：对于每个数有两 -
算法第五章作业
你对回溯算法的理解：回溯法是一种选优搜索法，按照一定的选优条件向前搜索，当探索到某一步时，发现不符合条件，就退回一步重新选择。 请说明“子集和”问题的解空间结构和约束函数： 解空间结构：子集树 约束函数：解空间结构中遍历的深度> n时没有可行解，进行剪枝；当放入子集的元素总和等于目标和，则输出子集元 -
算法第五章作业
你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优先搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择 请说明“子集和” -
第五章作业
1.对回溯算法的理解 回溯算法相当于对所有的可能结果进行穷举，然后按顺序判断是否找出所需要的结果的一种算法 2.请说明“子集和”问题的解空间结构和约束函数 解空间： 长度为n的向量，如例题的解空间为（1，1，1，0，0） 约束函数: 左子树 sum + numbers[t] <= c 其中sum为累 -
算法第五章作业
1.你对回溯法的理解 思考起来较简单，优化过的穷举法 但比较消耗时间和空间 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构是子集数，有两个约束函数。 3.请说明在本章学习过程中遇到的问题及结对编程的情况 在完成特殊的解空间树时有些困难，以及不理解时间复杂度。 -
算法第五章作业
1.你对回溯算法的理解 当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算 二、“子集和”问题的解空间结构和约束函数： 解空间是一颗子集树，左子树结点代表选中该数，右子树代表不选中该数。 当前所选数之和+之后所选数>c，遍历右子树（不选），否则遍历左子树 -
第五章作业
1.你对回溯算法的理解 我认为回溯法是一种很实用的算法，对于解各类问题都有很强的适用性。但回溯法本身比较消耗空间，并且时间复杂度方面也比较大，这是缘于回溯法选用的深度优先策略，所以要想减小其时间复杂度，必须依赖程序员采取适当的剪枝策略，利用约束函数以及限界函数去降低选取结点的次数，这点比较考验程序员 -
算法第五章作业
1.你对回溯算法的理解（2分） 回溯算法解决问题的一般步骤为: 1、定义一个解空间，它包含问题的解 2、利用适于搜索的方法组织解空间 3、利用深度优先法搜索解空间 4、利用限界函数避免移动到不可能产生解的子空间。 回溯算法的一个重要特性是，问题的解空间通常是在搜索问题的解的过程中动态产生的 2.请说 -
算法第五章作业
1.你对回溯算法的理解 答：我认为回溯法是一个不断尝试的搜索过程。确定问题的解空间，从根结点开始，以深度优先的方式搜索，直至找到问题最优解或搜索完整个解空间。 2.请说明“子集和”问题的解空间结构和约束函数 答：解空间是一个子集树，遍历左子树为选择该结点代表的数，遍历右子树为不选择该结点代表的数。约