数据结构与算法8.29

1.字符串匹配算法

1.1BF（Brute Force）暴风算法

1.2 RK算法

BF算法的升级版，引入了哈希算法。

代码实现：

2.贪心

3.分治

分治应用：归并排序，快排。

4.回溯

就像DFS算法中的那样，走不通就返回。
经典应用：八皇后问题

测试：

5.动态规划(DP)

• 自顶向下：
  
  
• 自底向上（求解斐波那契数列）：
  
  应用2：
  
  
  
  适用场景：
  
• DP的经典案例
  
  

6.B+树

定义：



优点：

缺点：