摘要： 最长递增子序列问题 问题理解 返回给定整数数组中最长严格递增子序列的长度。 思路 原始：在左域找到最小，在右边找最小比它大的，更新左域，在右边找最小比它大的。 如果用动态规划的思路:当前状态与上一个状态的关系来看，当前状态可以是两种状态： (1)保留： 比其前一个元素大； (2)不保留： 比其前一个 阅读全文