数据结构算法
文章平均质量分 77
小白yaa
这个作者很懒,什么都没留下…
展开
-
软考知识点——算法设计策略(思想)
类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。原创 2023-10-29 11:48:01 · 339 阅读 · 0 评论 -
回溯法介绍-回溯与递归的区别【详细且排版舒服】
有一类问题,我们不知道它明确的计算法则。而是先进行试探,试探到最终状况,发现不满足问题的要求,则回溯到上一个状态继续试探。这种不断试探和回溯的思想,称为是在包含问题的所有可能解的解空间树中,从根结点出发,按照深度优先的策略进行搜索,对于解空间树的某个结点,若满足约束条件,则进入该子树继续搜索,否则将以该结点为根结点的子树进行剪枝。此类问题包括:求最优解、一组解、全部解。例如八皇后问题我们肯定都玩过迷宫游戏吧,比较复杂的迷宫,肯定是不可能第一遍就直接过了,只能一步一步地进行尝试。原创 2023-10-19 17:11:04 · 620 阅读 · 0 评论