动态规划
文章平均质量分 86
NOIP、CSP热门考点,轻松掌握,考出高分!
Ben天慕
专注于算法竞赛,用C++实现算法
展开
-
【动态规划】(三)区间DP
动态规划算法,区间DP!原创 2022-06-03 18:00:12 · 198 阅读 · 0 评论 -
【动态规划】(二)最大子段和
最大子段和一、什么是最大子段和在这里,要区别一下“子段”与“子序列”。子段是指连续的一部分,例如“23”是“12345”的子段,但“24”不是。原创 2021-01-29 21:21:14 · 673 阅读 · 0 评论 -
【动态规划】(一)编辑距离
动态规划算法之编辑距离一、什么是编辑距离编辑距离,就是求字符串s1到字符串s2的最少修改次数。每次修改的方式如下:1.增加一个字符。如:abcabcabc -> abcdabcdabcd2.删除一个字符。如:abcabcabc -> ababab3.修改一个字符。如:abcabcabc -> abdabdabd二、编辑距离怎么求1.深搜枚举深搜枚举的时间复杂度很高。假设字符串只有小写字母,最长的字符串长度为nnn,则时间复杂度为O(26n)O(26^n)O(26n),远远超原创 2020-11-27 20:19:14 · 6263 阅读 · 2 评论