算法
文章平均质量分 96
Ti_kiiii
这个作者很懒,什么都没留下…
展开
-
惯用动态规划模型解决背包问题:
动态规划(英语:Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。简单说就是动态规划是把一个问题逐步划分为子问题,直到子问题能够被求解,在求解过程中往往有重复的计算,利用备忘录把答案记录下来,从而减少求解原问题的时间和空间。原创 2024-03-14 19:56:27 · 944 阅读 · 0 评论 -
KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。(建议跳过)原创 2024-03-02 12:16:05 · 907 阅读 · 1 评论