2020年9月27日
LIS（比动态规划更快的解法N*logN）
摘要： 以[1,3,8,17,5,14,10]为例，首先我们需要开设一个栈S保存，栈中的元素S[i]代表了以S[i]结尾的长度为i+1的最长上升子序列的最小取值（0<=i）。 然后执行下列算法步骤： （图片来源：小象学院） 得到的栈的大小即是最长上升子序列的长度，需要值得注意的是栈里面的元素并不一定是真正的 阅读全文
posted @ 2020-09-27 20:07 ISGuXing 阅读(201) 评论(0) 推荐(0) 编辑