一、定义

    什么是最长递增子序列？
    最长递增子序列(Longest Increasing Subsequence)是指n个数的序列的最长单调递增子序列。
    比如有这样一个数列：4 2 3 1 5 的最长递增子序列为 2 3 5，长度为 3 。