动态规划之求一个序列的最长递增子序列

 d p[i]  必须以 i结尾的情况下，最长递增子序列的长度 思路2： O（n*logn） 只是对第一步建立dp的过程进行了优化，第二部不变 建立辅助数组h，h[i]表示，长度为i+1的递增子序列的最小末尾，所以说h数组的值均来自原数组 dp依旧表示序列以i元素结尾的情况下，最长递增子序列的长度 h用黑色字体，h的更新用品红底色 h的更新策略为：在将正在处理的元素和h中的元素进行比较（二分查找的

>>阅读原文<<