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