- 博客(5)
- 收藏
- 关注
RSS订阅
1转载 最长不下降子序列-单调数组O(Ologn)
今天花了很长时间终于弄懂了这个算法……毕竟找一个好的讲解真的太难了，所以励志我要自己写一个好的讲解QAQ这篇文章是在懂了这个问题n^2解决方案的基础上学习。解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么）定义：a[1…n]为原始序列，d[k]表示长度为k的不下降子序列末尾元素的最小值，len表示当前已知的最长子序列的长度。初始化：d[1]=a[1]; len=1; （0个元素的时候特判一下）现在我们已知最长的不下降子序列长度为1，末尾元素的最小值为a[
2021-04-12 20:50:08
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人