2022年4月12日
动态规划求解子序列问题 和 编辑距离
摘要： 动态规划求解子序列问题 思路 这类题基本就三步： 确定动态数组含义 写出转移方程 给出basecase（基础解） LeetCode 1143 确定动态数组含义：dp[i] [j]为text1前i个字符 和 text2前j个字符的 lcs（最长公共子序列） 长度 转移方程： 当text1(i)==te 阅读全文
posted @ 2022-04-12 21:45 codeSpiderMan 阅读(57) 评论(0) 推荐(0)