Trkly

算法

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 英语(3) 题解(28)

/ 注册

全部文章 / 算法（共1篇）

最长公共子序列LCS

根据题目数据范围可以知道算法的时间复杂度应当是O(nlogn)。具体思路应当是将最长公共子序列问题转到最长上升子序列（LIS问题有时间复杂度O(nlogn)）。具体可以参考这篇文章：最长上升子序列例如：求上面两个序列的最长公共子序列，可以将上面的的序列 1 6 5 4 3 2 转换成 1 2...

DP

2020-07-13

0 672