给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
下面的程序横线处应该填入的是()
dp[i] = max(dp[i], dp[j]);
dp[i] = max(dp[i+1], dp[j] + 1);
dp[i] = max(dp[i], dp[j] - 1);
dp[i] = max(dp[i], dp[j] + 1);