答案: B 解析: dp[i]表示以nums[i]结尾的最长上升子序列的长度。 当nums[j] < nums[i]时,说明nums[i]可以接在nums[j]后面形成一个更长的上升子序列,因此dp[i] = max(dp[i], dp[j] + 1)。 考点: 动态规划求解最长上升子序列
n
n的平⽅
2的n次幂
log(n)