Loading

2020年3月10日
子串、子序列问题
摘要：  子串、子序列问题 字符串 "最长公共子序列" dp[i] [j] 表示以下标i结尾的str1 和 以下标j结尾的str2的最长公共子序列的长度。 dp[i] [j]= 1. 0, i=0或者j=0 2. dp[i 1] [j 1]+1, str[i 1]==str[j 1] 3. max( dp 阅读全文
posted @ 2020-03-10 21:18 DockerChen 阅读(371) 评论(0) 推荐(0) 编辑