小编SHR*_*ARE的帖子

我目前正在通过记忆和表格技术学习动态编程。参考以下链接，（最长递增序列问题），我不明白当我们记忆时，复杂度如何从 O(2^n) 降低到 O(n^2)？

https://leetcode.com/problems/longest-increasing-subsequence/solution/