#学习笔记 ###一、DFS和BFS
- 1.对于深度优先和广度优先搜索的模板一定要写的滚瓜烂熟~
- 2.广度优先，不再使用树的结构，而是使用队列来进行。代码中需要手动维护一个queue。
- 3.如果对两种遍历方式不是很熟悉的话，可以使用visu algo 来进行动画演示.
###二、贪心算法 贪心算法是不能够回退的：
- 回溯是能够回头的
- 动态规划是最优的判断+能够回头。动态规划保存之前的动态结果。
- 贪心算法通常情况下会作为一种辅助算法。
- 经典贪心算法实战题目：coin change
###三、二分查找法 二分查找的三个前提：
- 1.目标函数单调性（单调递增或者递减）
- 2.存在上下界（即空间是有限的）
- 3.通过索引访问