labuladong_算法框架_d/bfs

前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。
Presum[i]=sum[0]+…+sum[i-1]
差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减

 

bfs:  https://zhuanlan.zhihu.com/p/136183284

bfs -> 二叉树、多叉树；图（图的表示，领接表）1795 oj； 视频讲义：https://www.bilibili.com/video/BV1sC4y1k74R/?spm_id_from=333.337.search-card.all.click&vd_source=095d9a8b601365c4b595d002029a96bc

 

 

DFS: 

 

DFS思想: https://zhuanlan.zhihu.com/p/24986203

深度优先搜索的步骤分为
======

dfs/递归奥义：**明白一个函数的作用并相信它能完成这个任务，千万不要试图跳进细节。**

dfs内部先处理

    1. 列举处理异常情况，作为异常的返回；

    2. 递归下来的最终一个正确状态，作为正确的返回；

    3.进行下一轮的dfs

======

1.递归下去 2.回溯上来。

顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。

否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。

 

========dfs框架=========