算法学习记录
歌语
这个作者很懒,什么都没留下…
展开
-
BFS算法思路
BFS算法小结原创 2022-03-14 13:08:46 · 256 阅读 · 0 评论 -
DFS算法思路
问题:获取的是一个图,可初始化成二维数组,表示元素之间的连接关系。要求的是最大连通子图相关问题。 思路: 1、获取元素数量 2、定义visited[]数组,标识某元素是否已经被访问 3、定义计数器,记录连通子图数量(根据题目要求定义) 5、对于每一个未被访问的元素,递归采用DFS搜索,已被访问的,visited置true。递归后,其间接或直接相联的元素已被全部置true。因此,一个未被访问的元素进行DFS之后,能获得一个极大联通子图 6、DFS内操作 (1)传入参数:起点,元素数量,整个图,访原创 2022-03-14 13:10:16 · 300 阅读 · 0 评论 -
0-1背包问题总结
自己的学习记录,不太成熟,欢迎大家指正原创 2022-03-01 18:54:00 · 269 阅读 · 0 评论