![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
HPU-Lane
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(DFS)
首先我们来看看这样一道题目: 给定整数a1,a2,a3,...,an,判断是否可以从中选出若干数,使它们的和恰好为k。 1<=n<=20 -10^8<=ai<=10^8 -10^8<=k<=10^8 输入 4 1 2 4 7 13 4 1 2 4 7 15 输出 Yes No 问题分析 我们可以在每个值选择加或者不加,然后再全部n...原创 2019-07-26 09:26:29 · 155 阅读 · 0 评论 -
DFS序详解
转自: https://blog.csdn.net/qq_36368339/article/details/79236467 树通常有多种类型,但其终归是非线性结构,操作起来有时总是那么费时。 例如:POJ 3321 给你一棵树,树上每个节点都有1个苹果,然后你对一个节点操作,如果有苹果就拿走,没苹果就放上,然后询问你以x为根的子树上共有多少个苹果。 每次更新都要遍历一遍,查询也要遍历...转载 2018-08-21 17:17:29 · 248 阅读 · 0 评论 -
POJ2386 Lake Counting
2386:Lake Counting 总时间限制: 1000ms 内存限制: 65536kB 描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represent...原创 2019-07-26 10:51:38 · 96 阅读 · 0 评论