2015年12月28日
LCIS 最长公共上升子序列
摘要： 之前求过LIS和LCS，这次求两者的综合问题。那么就需要用到这两个问题的思想。首先，用dp[i][j]表示str1和str2分别以i和j结尾的LCIS，那么对于str1[i] == str2[j]的时候，就要在1～j-1之间找到最优解，就是满足条件dp当中最大的一个，这个就是LIS的思想。如果不等的... 阅读全文
posted @ 2015-12-28 15:05 Howe_Young 阅读(1015) 评论(0) 推荐(0) 编辑