- 博客(1)
- 收藏
- 关注
原创 子序列问题详解
线性动态规划——子序列问题 (有错误欢迎指出,部分解法灵感来源于洛谷题解) 文章目录线性动态规划——子序列问题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 最长...
2020-03-18 05:11:54
1685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人