摘要:
问题描述:给定两个字符串str1和str2,返回两个字符串的最长公共子序列,例如:str1 = “1A2C3D4B56”,str2 = "D23CA45B6A",,“123456”或者“12C4B6”都是最长公... 阅读全文
摘要:
问题描述:给定数组p,返回p的最长公共递增子序列长度,比如p={ 2,1,5,3,6,4,8,9,7 },最长公共子序列为{1,3,4,8,9},所以返回长度为5.设dp[i]表示L中以ai为末元素的最长递增子序... 阅读全文