2021年2月5日
Leetcode-3 看错题目系列
摘要： 最长公共子串和最长公共子序列都是非常简单的动态规划问题。 都使用dp[i][j],都是O（n^2）的时间复杂度。 第一个状态转移方程为：dp[i][j]=0; 如果s[i]!=s[j] dp[i][j]=dp[i-1][j-1]+1,如果s[i]==s[j] 就是表示都要以i，j结尾的子串，最长的公 阅读全文
posted @ 2021-02-05 00:05 TheDa 阅读(44) 评论(0) 推荐(0) 编辑