摘要：
KMP算法 算法的背景 KMP 是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法 核心思想 KMP 方法算法就利用之前判断过信息，通过一个 next 数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间。 算 阅读全文
posted @ 2022-11-21 20:54
深海之燃
阅读(30)
评论(0)
推荐(0)
摘要：
贪心算法 基本思想：就是程序在进行运算时，保证每一步达到最优值。不要求总体最优，而是要求每一步都是最优。 区间问题 给定多个区间，计算让这些区间互不重叠所需要移除区间的最小个数。 INPUT:[[1,2],[2,4],[1,3]] OUTPUT:1 这里贪心算法的体现：就是优先保留结尾小且不相交的区 阅读全文
posted @ 2022-11-21 20:28
深海之燃
阅读(49)
评论(0)
推荐(0)
摘要：
动态规划 动态规划的原理其实也是将大问题划分为小问题，从而一步步获取最优解，但是适用于动态规划求解的问题，子问题往往不是独立的，是具有相互关联性。 背包问题 有一个背包，容量为4磅，现有如下物品： ①要求达到的目标为装入的背包的总价值最大，并且重量不超出 ②装入的物品不能重复 ==思路分析== 对于 阅读全文
posted @ 2022-11-21 17:48
深海之燃
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号