weixin_45267102的博客

文章目录贪心算法1. 应用场景-集合覆盖问题2. 贪心算法介绍3. 贪心算法最佳应用-集合覆盖4. 贪心算法注意事项和细节☆贪心算法1. 应用场景-集合覆盖问题假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号；2. 贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时， 在每一步选择中都采取最好或者最优( 即最有利) 的选择，从而希望能够导致结果是最好或者最优的算法。贪婪算法所得到的结果不一定是最优的结果(有时候会是最优

KMP是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法。Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP 算法”，常用于在一个文本串 S 内查找一个模式串 P 的出现位置，这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的姓氏命名此算法。KMP方法算法就利用之前判断过信息，通过一个 next 数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过 next 数

动态规划(Dynamic Programming)算法的核心思想是：将 大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。 ( 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解 )动态规划可以通过填表的方式来逐步推进，得到最优解。

分治法是一种很重要的算法。在计算机科学中，分治法是构建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找。