文章目录
- 题目[](https://leetcode.cn/problems/longest-increasing-subsequence/)
- 算法原理
- 源码
- 总结
题目
首先，要掌握动态规划加二分查找
算法原理
1.回顾dp的解法
状态表示：dp[i]表示：以i位置的元素为结尾的所有的子序列中，最长递增子序列的长度
状态转移方程：dp[i]= max(dp[i]+1)(j<i&&nums[j]<nums[i])
流程：nums【i】向左移动，遍历完整个数组找到nums[i]<nums[j],可以拼到nums【j】的后面，再加1（nums【j】+1）。&#x
文章转载自： 