单选题

最长上升子序列的空间复杂度为（&nbsp &nbsp &nbsp ）

Question

最长上升子序列的空间复杂度为（      ）

A. O(n)

B. O(n^2)

C. O(nlogn)

D. O(logn)