算法通关40讲 笔记八（剪枝 二分查找）

剪枝：是在搜索中经常用到的优化策略，它与现实结合很紧，几乎是搜索中必要的手段。



人在下棋时候，想的步骤越多，相似于计算机的递归能力越强。


在实际生活中，中国象棋，为什么我们是当头炮，马儿跳。其实已经是根据历史经验对很多其他的步骤进行了剪枝。就好像我们没有一开始就把老帅出动的。

实战
51. N 皇后
https://leetcode-cn.com/problems/n-queens/

52. N皇后 II
    https://leetcode-cn.com/problems/n-queens-ii/
    
    
    
    实战

53. 有效的数独
    https://leetcode-cn.com/problems/valid-sudoku/

54. 解数独
    https://leetcode-cn.com/problems/sudoku-solver/
    
    二分查找
    
    
    老师说所谓的算法其实是7分理解，3分记忆。就是你要把代码背下来，背的多了，你就掌握做题的感觉了。
    
    
    log2（n）的时间复杂度。
    
    实战

55. Sqrt(x)
    https://leetcode-cn.com/problems/sqrtx/