软件工程1902-
算法第五章及学期总结
1、对回溯算法的理解 回溯法的使用也是对树的使用，对子树搜索，然后分别根据情况进入左或右子树。并且还要加一个边界用来约束是否要搜索这个结点，从而减少计算量。 2、学习算法课程的收获 大一的下学期很少使用C++，算法这门课程帮我把忘记的C语言又重新使用起来。 实用的算法帮助我更快解决一些问题，比如说二 -
算法第五章作业及学期总结
1. 你对回溯算法的理解 应用回溯算法的三个步骤： 1.首先得构造解空间树：子集树和排列树； 2.以深度优先的方式搜索解空间：递归或迭代； 3.设计剪枝函数避免无效搜索：使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是，解空间树是虚拟的， -
当我谈回溯时，我谈些什么？及期末总结
1. 你对回溯算法的理解 回溯法是一种搜索的方式。回溯是递归的副产品，只要有递归就有回溯。 回溯法是好理解的算法，但是并不高效。因为回溯的本质是穷举，穷举所有可能，然后选出我们的答案。当然我们可以通过剪枝来提高些许效率。 既然回溯法不高效，为什么还要用它呢？ 在我看来，回溯法是有技巧的暴力解法。当遇 -
算法第五章作业及学期总结
一、对回溯算法的理解 1.回溯法是一种以深度优先方式系统搜索问题解的算法，适合解组合数较大的问题，在通过遍历所有路径上，通过回溯筛除不可能的路径；在求解问题的所有解时，要回溯到根，且根节点的所有子树都要被搜索到才结束；回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。 2.回溯法的步骤： （ -
算法——第五章作业及学期总结
第五章 回溯算法 1. 你对回溯算法的理解 回溯算法，类似于上学期在数据结构中接触到的DFS（深度优先搜索），基本思路就是类比为一棵树分解成多种可能实现的路，并从根结点逐条遍历解空间树，若未找到解则倒回前一个结点，直到搜索到问题的一个解即可结束。 经典算法问题：（1）0-1背包问题 （2）旅行售货员 -
算法第五章作业及学期总结
1. 你对回溯算法的理解 回溯算法就是用深度优先搜索去搜索可行解，可行且比之前的答案更优则继续搜索，否则回退回来，从之前的某个结点更换路径继续搜索更优解。 回溯算法需要剪枝以及限界函数来进行优化，剔除比当前搜索解更劣的解以及剔除不符合要求的解，以降低时间的复杂度。 回溯算法与朴素的枚举所有可行解相比 -
算法第五章作业及学期总结
算法第五章作业 1.你对回溯算法的理解 （1）回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。 （2）用回溯算法解决问题的一般步骤为: 1、构造解空间树：子集树和排列树； 2、利用深度优先法搜索解空间：递归或迭代； 3、利用剪枝函数避免无效搜索：使用约束函数，剪去不满足 -
回溯法
一、你对回溯算法的理解 1、定义：回溯法是一种按深度优先的选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新搜索。 2、本质：回溯法本质上就是一种暴力穷举算法，对一个N叉树进行遍历，在前序位置（进入节点时）做出当前选择，然后开始递归，最后在 -
算法第五章作业以及课程小结
算法第五章作业及学期总结 对回溯算法的理解 我做了以下几道题，通过习题初步掌握了回溯算法的基本思考流程和代码实现方式，对于更难的回溯搜索问题，还需要进一步的学习 小猫爬山 165. 小猫爬山 - AcWing题库 题解 因为 \(n\) 很小，所以我们可以暴力枚举所有情况 那么，我们要考虑的问题是搜 -
小结
理解： 1、贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心