下面 LIS(最长上升子序列)函数中,横线处应填入:
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++)
if (nums[j] < nums[i])
________; // 在此处填入选项
maxLen = max(maxLen, dp[i]);
}
- A. dp[j] = max(dp[j] + 1, dp[i])
- B. dp[j] = max(dp[j], dp[i] + 1)
- C. dp[i] = max(dp[i] + 1, dp[j])
- D. dp[i] = max(dp[i], dp[j] + 1)
正确答案:D