最长上升子序列（LIS）总结

子序列：可以通过删除原序列中一些元素获得的序列。
子串：原序列中连续的一段。
子序列和子串的区别：子序列不需要连续，子串是连续的。如abcdef中acf是子序列，bcd是子串。显然子串都是子序列。

参考：Longest increasing subsequence