- 博客(1)
- 收藏
- 关注
RSS订阅原创 最长上升子序列（最小时间复杂度）
其实，这个最长上升子序列的代码可以经常用，那个普通的解法可以在背的掉第二种解法的情况下潇洒的甩到一边，“人类写题，快快益善 A!那么通过简单计算，这种时间复杂度最多只能解决长度为1e5（10000）的序列，而这一个题目的数据范围是100000，相当于1e6，时间复杂度理论上来说是原来的十倍左右，十秒钟的程序怎么能写呢。给定一个序列，从中选取若干个数，使得这一组数组成上升子序列尽可能长，即对于所有的 i
2023-03-06 20:17:27
135
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人