![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 54
匪石1
这个作者很懒,什么都没留下…
展开
-
搜索---迭代加深,双向搜索 DFS
除了迭代加深,双向搜索也可以避免在深层子树上浪费时间。两重循环,用已确定的数字,遍历 i,j相加的结果,满足条件,接着dfs向后加。当搜索树规模随着层次的深入增长很快,并且我们能确定答案在一个较浅的节点时,根据题意分析,m的值不会很大,而不断深搜枚举两个数的和,结果有很多。搜索是从前往后,选择当前数,一条dfs路,不选另一条路,不用考虑太多。对于每一个,可选可不选,复杂度是O(2 ^N),太高。n个数字,任选几个相加,使和不超过M,最大和是多少。,从1开始限制深搜长度,若搜索失败,就可以采用迭代加深。原创 2024-07-30 15:58:25 · 291 阅读 · 0 评论 -
搜索-剪枝(木棒)
剪枝,就是减小树规模,尽早排除搜索树中不必要的分支,也就是对搜索的优化。在上面的剪枝方法中已经简单提到了,这个题的剪枝。原创 2024-07-30 15:53:54 · 81 阅读 · 0 评论 -
搜索-DFS 【小猫爬山】
当需要放时,遍历装好的车,是否能插入,不行就新开一辆,可以就递归继续判断。贪心:先装大的,小的可以插进去,更优。原创 2024-07-29 16:31:04 · 179 阅读 · 2 评论 -
搜索-树与图的遍历 【可达性统计】 (拓扑,bitset)
用set存放子节点,函数返回bitset类型。运用记忆化,不断深搜所能达的点,并。,因为子节点影响父节点,所以倒着来。记忆化搜索+dfs+dp。原创 2024-07-29 16:29:09 · 216 阅读 · 0 评论