2020年1月11日
oi笔记——抽象的深度优先搜索
摘要： oi笔记——抽象的深度优先搜索 例题： $N个数中选K个数，选出的和要为sum$ 例题分析： 对于每个点，我们可以按“选”和“不选”进行搜索，如图： 或者01背包求解 求解示例（抽象深搜版代码） 定义： 前面说过，dfs 看起来是运行在图上的搜索算法，而前一节给大家展示的 dfs 过程，我们没有看到 阅读全文
posted @ 2020-01-11 14:51 littlefrog 阅读(272) 评论(0) 推荐(0) 编辑