LJIONG的博客

原创 子序列问题详解

线性动态规划——子序列问题 （有错误欢迎指出，部分解法灵感来源于洛谷题解） 文章目录线性动态规划——子序列问题1.最长上升子序列（LIS，Longest Increasing Subsequence）1.1 动态规划1.1.1 状态转移方程1.1.2 时间复杂度1.1.3 代码1.2树状数组优化1.2.1 思路1.2.2 时间复杂度1.2.3 具体操作1.2.4 代码2.其他子序列问题2.1 最长...