剖析最长公共子序列（LCS）

        最长上升子序列是求在两个序列中，寻找两者都有并且可以不连续的最长的子序列。

        比如在序列A:32145 序列B:12345中，将A转化为一个有序序列12345，那么序列B就变成了32145那么序列A与序列B的最长公共子序列就是一个递增的序列，因为该序列是A的序列，那么就一定是有序而且递增的。所以在B中我们需要找一个上升的子序列，并且是最长的。那么LCS问题就成功转化为了LIS问题。