常用算法复习

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常用算法复习相关的知识，希望对你有一定的参考价值。

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

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

 

 

　　　　

　　      

以上是关于常用算法复习的主要内容，如果未能解决你的问题，请参考以下文章

常用算法复习

常用编程思想与算法

算法基础| 二分图解及代码模板

动态SQL基础概念复习（Javaweb作业5）

算法基础| 高精度算法详解

算法基础| 差分算法及模板详解