题目 : LeetCode 300. Longest Increasing Subsequence
比较容易的动态规划解法的时间复杂度为O(n^2)。被提示有O(nlogn)的,想不出来,看别人的Solution里提到了普林斯顿大学的资料:https://www.cs.princeton.edu/courses/archive/spring13/cos423/lectures/LongestIncreasingSubsequence.pdf,才做出来(ac代码)。大神太厉害:
题目 : LeetCode 300. Longest Increasing Subsequence
比较容易的动态规划解法的时间复杂度为O(n^2)。被提示有O(nlogn)的,想不出来,看别人的Solution里提到了普林斯顿大学的资料:https://www.cs.princeton.edu/courses/archive/spring13/cos423/lectures/LongestIncreasingSubsequence.pdf,才做出来(ac代码)。大神太厉害: