动态规划中复杂度为N(logN)的LSI算法如何求LSI序列本身

在“详解动态规划”课程中,LSI采用动态规划的算法可以同时求出子序列长度和序列本身。但是采用N(logN)复杂度的算法课程里只给出了子序列长度的求法,如果要求序列本身应该怎么做?我根据课件里的提示“考虑缓冲区变长的时刻”实现的代码,无法处理如[5, 6 , 1, 2, 7, 3, 4 ] 这类子序列在求的过程中来回变化的情况。请老师指点一二~

邹博 - 计算机科学博士,深谙机器学习算法原理

赞同来自:

感谢关注。可以看下课程中的配套代码或者《面试算法国庆版》等较新的视频,我后来把这个部分加入了代码中。可能在比较早的课件和视频中只给出了提示,未给出结果代码。

要回复问题请先登录注册