摘要： 最长递增子序列（Longest Increasing Subsequence）是指在给定的一组数字中，按照从左向右顺序，由递增的数字组成的子序列（中间可以有间隔）中，取长度最大的子序列即为最长递增子序列。 如给定“1 2 4 3”，则递增的子序列有“1 2”、“1 4”、“1 3”、“2 4”、“2 阅读全文