动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

算法的学习路线，主要分为 4 个部分：数学基础、编程能力、算法基础、实战。 写文章以来，被问到最多的问题就是「算法的学习路线」。 今天，它来了。 主要分为 4 个部分：数学基础、编程能力、算法基础、实战。 在机器学习算法中，涉及到最为重要的数学基本知识有两个：线性代数和概率论。…

关于算法的介绍和分析，网上有很多解释，这里推荐一下阮一峰的字符串匹配的Boyer-Moore算法，很清楚的讲解了整个优化的思路，可以先看完理解了再往下看，因为下面主要介绍一下坏字符规则和好后缀规则需要的数据结构的手工求法以及代码实现。 假设字符串的字符集不是很大，用长度为256…