动态规划系列之最长递增子序列问题解答

今天和大家分享的是动态规划经典问题：最长递增子序列问题解答。（似乎BAT等各大公司都喜欢在面试的时候对动态规划系列经典问题进行笔试。题目描述：给定一个整数序列： 求其最长递增子序列（LIS）。如果该序列的一个子序列 其满足且 那么该子序列称为该序列的递增子序列。最长递增子序列就是最长的递增子序列，可能不是唯一的。比如序列为5,2,8,6,3,6,9,7，那么其一个最长递增子序列为2,3,6,9。思

>>阅读原文<<