2020年5月30日
动态规划中的子序列子串相关问题
摘要： 涉及到求子序列或子串，以及编辑距离等问题，可以用动态规划解决。下面详细探讨一下这个问题。 子序列子串问题分类 这类问题分主要分三大类 连续子数组或子串：最大连续子序和、最长回文子串不连续的子序列或子串：最长递增子序列、最长回文子序列涉及两个字符串/数组：最长公共子序列、最小编辑距离 一般可以用动态规 阅读全文
posted @ 2020-05-30 21:42 黄然小悟 阅读(83) 评论(0) 推荐(0) 编辑