学习笔记

1、对贪心算法有了一定的了解，贪心算法每一步都查找最优算法，然后不进行回溯，是否达到最终的最优解要看情况，如果能达到最优解则采用贪心算法，代码相对简洁。

2、对二分查找有了进一步的学习，二分查找必须满足几个条件：有序、有界、能索引，二分查找还有一定的变形格式，如作业中的旋转数组，有序矩阵。

思考题：使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方

无序的地方就是最小值所在的地方，它把数组分成两个有序部分，具体解法和homework中查找旋转数组的最小值相同。

3、dfs和bfs：这周的dfs和bfs比树那章的dfs和bfs虽然模板差不多，但在做题的过程中感觉复杂了不少，还需要通过刷题进一步掌握。