最长递增子序列(LIS)

最长递增子序列问题是另一个经典的线性动态规划问题。