- 博客(1)
- 收藏
- 关注
原创 解题报告 B3647 最长上升子序列
在朴素版本的基础上,我们不难发现我们可以使用二分的方式来进行时间优化,枚举寻找最大值过于浪费时间了,如果我们定义一个数组d并将长度为i的最小数存入d[i]中,然后在最后找到最大长度求解,我们便可以节省很多的时间。对于新的数字进行更新,保证这是最小值,只有这样,在下一次找到了一个更大的数字时我们才能进行新的更新。加1的原因是防止我们的二分死循环,并注意r+1才是我们真正的赋值对象。这一部分的操作是不断寻找上述符合要求的数,需要注意的是。的正整数组成的序列。最长上升子序列是指,从原序列中。
2023-12-10 14:30:07 64 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人