单选题

给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。

子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。

下面的程序横线处应该填入的是()

A

dp[i] = max(dp[i], dp[j]);

B

dp[i] = max(dp[i+1], dp[j] + 1);

C

dp[i] = max(dp[i], dp[j] - 1);

D

dp[i] = max(dp[i], dp[j] + 1);

赣ICP备20007335号-2