摘要: 问题描述:给定两个字符串str1和str2,返回两个字符串的最长公共子序列,例如:str1 = “1A2C3D4B56”,str2 = "D23CA45B6A",,“123456”或者“12C4B6”都是最长公... 阅读全文
posted @ 2019-04-09 15:47 鲁太师 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定数组p,返回p的最长公共递增子序列长度,比如p={ 2,1,5,3,6,4,8,9,7 },最长公共子序列为{1,3,4,8,9},所以返回长度为5.设dp[i]表示L中以ai为末元素的最长递增子序... 阅读全文
posted @ 2019-04-09 09:59 鲁太师 阅读(74) 评论(0) 推荐(0) 编辑