热门
最新
红包
立Flag
投票
同城
我的
发布
《DP算法入门（3）》
正常二分没有想出来，但是，我想到了另一种奇妙的做法，我们知道在最长上升子序列中，我们最后使用优化变成了。最近又看了看题解，发现还有使用树状数组和线段树写的，大家可以尝试一下。（即为最长公共子序列）长度显然不会改变。是单调递增的（这个应该显而易见吧），对应回原数组位。（即为最长上升子序列） 问题，这里提供一个解释。最长（毕竟是最长上升子序列）。状态转移：对于两个序列中的。的上升子序列中哪一个最长呢？的最长公共子序列长度加一。(50pts) 时间复杂度。两个序列的子序列，一定是。的最长公共子序列长度。
——来自博客 https://blog.csdn.net/zhangkeyuan0623/article/details/132735376
你喜欢这个系列吗？(单选)
1 人已经参与 已结束
一般般吧
0人
很喜欢
1人
不怎么喜欢
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
