【LIS 问题与 LCS 问题可以互相转换】

LIS 问题与 LCS问题可以互相转换

LIS 转 LCS ：令原序列 A 排序后会变成 B 。 A 和 B 的 LCS ，就是 A 的 LIS 。

LCS 转 LIS ：将序列 A 和 B 当中的相同字母配对都找出来，呈现成索引值数对，再以特殊规则排序，最后找 LIS ，就是 A 和 B 的 LCS 。