DFS
HPU-Lane
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(DFS)
首先我们来看看这样一道题目:给定整数a1,a2,a3,...,an,判断是否可以从中选出若干数,使它们的和恰好为k。1<=n<=20-10^8<=ai<=10^8-10^8<=k<=10^8输入41 2 4 71341 2 4 715输出YesNo问题分析我们可以在每个值选择加或者不加,然后再全部n...原创 2019-07-26 09:26:29 · 187 阅读 · 0 评论 -
DFS序详解
转自: https://blog.csdn.net/qq_36368339/article/details/79236467 树通常有多种类型,但其终归是非线性结构,操作起来有时总是那么费时。例如:POJ 3321给你一棵树,树上每个节点都有1个苹果,然后你对一个节点操作,如果有苹果就拿走,没苹果就放上,然后询问你以x为根的子树上共有多少个苹果。每次更新都要遍历一遍,查询也要遍历...转载 2018-08-21 17:17:29 · 268 阅读 · 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 · 121 阅读 · 0 评论