常用算法复习

  1. 字符串匹配：
    1. 有限自动机
    2. KMP　　
    3. 后缀数组
    4. 前缀数组

  2. 动态规划
  3. NPC
    1. 　　商旅问题近似算法
      1. 　　最小生产树
      2. 　　LK算法

 

 

　　　　

　　      

posted @ 2016-02-03 11:22  Ken_  阅读(109)  评论(0)  编辑  收藏  举报