2014年4月5日
LIS+LCS~
摘要： 最长公共上升子序列（LCIS）的O(n^2)算法预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。1定义状态F[i][j]表示以a串... 阅读全文
posted @ 2014-04-05 21:15 skyline-Mayc 阅读(144) 评论(0) 推荐(0)