很容易就能想到,如果用 d p i dp_i dpi 代表以 i i i 结尾的LIS长度,用 A i A_i Ai 代表数组第 i i i 项,可以写出以下式子: d p i = m a x { d p j + 1 } f o r j < i a n d A j < A i dp_i = max \ \{dp_j + 1\} \ for \ j < i \ and \ A_j<A_i dpi=max{
dpj
文章目录O(NlogN)的动态规划解法优化:O(NlogN)的算法最优解法参考资料O(NlogN)的动态规划解法很容易就能想到,如果用 dpidp_idpi 代表以 iii 结尾的LIS长度,用 AiA_iAi 代表数组第 iii 项,可以写出以下式子:dp_i = max \ \{dp_j + 1\} \ for \ j < i \ and \ A_j<A_i最大的 ...