超级会员免费看
这篇博客主要探讨了线性动态规划的经典问题，包括最长公共子序列（LCS）及其在字符串操作、编辑距离等问题中的应用，以及最长递增子序列（LIS）的多种解决方法。文章列举了多个相关的LeetCode题目，旨在深入理解这些概念和算法的应用。
四、经典线性 DP
线性 dp 指状态的转移具有线性递推关系，每个状态只依赖之前的状态，按照线性顺序一步步递推下去。
§4.1 最长公共子序列（LCS）
一般定义 f[i][j] 表示对 (s[:i],t[:j]) 的求解结果。
1143. 最长公共子序列
583. 两个字符串的删除操作
712. 两个字符串的最小 ASCII 删除和
72. 编辑距离
class Solution {
public int 
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
