算法总结之 最长递增子序列
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法总结之 最长递增子序列相关的知识，希望对你有一定的参考价值。
给定一个数组arr，返回arr最长递增子序列
要求 如果长度为N 请实现时间复杂度为O(N logN)的方法
动态规划解题思路：
1 生成长度为N的数组dp， dp[i]表示在以arr[i]这个数结尾的情况下，arr[0....i]中的最大递增子序列长度
2 对第一个数arr[0]来说，令dp[0]=1,接下来从左到右依次算出每个位置的数结尾情况下，最长递增子序列长度
以上是关于算法总结之 最长递增子序列的主要内容，如果未能解决你的问题，请参考以下文章