摘要: 并查集,在一些有N个元素的集合应用问题中,我... 阅读全文
posted @ 2019-07-08 20:48 摸鱼酱 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 这道题和这道题很类似。这里还是说一下坑点,因... 阅读全文
posted @ 2019-07-08 19:42 摸鱼酱 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 这道题目是一个基本的dfs模板(?)下面日常... 阅读全文
posted @ 2019-07-08 19:24 摸鱼酱 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.n... 阅读全文
posted @ 2019-07-08 19:00 摸鱼酱 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 出处:https://blog.csdn.n... 阅读全文
posted @ 2019-07-08 16:54 摸鱼酱 阅读(262) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2019-07-08 16:50 摸鱼酱 阅读(574) 评论(0) 推荐(1) 编辑
摘要: 题目如下:这道题依然是一道dfs(要求输出方... 阅读全文
posted @ 2019-07-08 16:43 摸鱼酱 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 不知道DFS的请滚去 这里瞅一眼再说。 基本概念: 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标 阅读全文
posted @ 2019-07-08 16:26 摸鱼酱 阅读(705) 评论(0) 推荐(0) 编辑