![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯算法笔记
文章平均质量分 92
结合LeetCode和《代码随想录》编写
wyf-student
大二在读
展开
-
回溯算法——切割问题
这类问题通常会给出一个数组(或字符串),要求列举出所有满足特定条件的。原创 2023-10-17 20:10:17 · 230 阅读 · 0 评论 -
回溯算法——子集问题
子集问题要求从指定的集合中找出所有满足特定条件的子集,当使用回溯算法解决子集问题的时候,相当于要获得搜索树上所有满足条件节点的值(在组合和切割问题中只求叶子结点的值)原创 2023-10-19 20:02:09 · 508 阅读 · 0 评论 -
回溯算法——全排列问题
给出一个数组,返回所有可能的。其中“全排列”的定义如下:将n个元素按照一定的顺序排列起来,所有的排列情况的集合叫全排列。原创 2023-10-22 19:53:07 · 1201 阅读 · 1 评论 -
回溯算法及其应用
回溯算法是一种常用于解决组合优化问题、搜索问题和决策问题的算法。事实上,回溯正是的副产物,回溯算法就是通过递归实现的算法。他通过遍历所有情况来找到问题的解,若当前方案不可行,就会回溯(回退)并尝试其他可能的路径。和多层嵌套for循环相比,这种递归试错的方法不必设计的for循环,有效减轻了代码的复杂度,有利于算法在大规模的搜索空间中寻找最佳解决方案。回溯算法的本质是所有可能情况,虽然它的时间复杂度可能很高,但在许多复杂情况下,它仍然是一个可行的解决方案。原创 2023-10-15 20:22:33 · 1114 阅读 · 1 评论