A28544. $给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。要求：子序列必须是严格上升的（即每个元素都比前一个元素大）。返回最长严格上升子序列的长度。横线处应该填写的是（）def length_of_lis(nums): if not nums: return 0 dp = [1] * len(nums) for\dots$

单选题困难

知识点

动态规划最长上升子序列数组遍历

题目描述

给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。 子序列 是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。 要求： 子序列必须是严格上升的（即每个元素都比前一个元素大）。 返回最长严格上升子序列的长度。 横线处应该填写的是（ ） def length_of_lis(nums): if not nums: return 0 dp = [1] * len(nums) for i in range(1, len(nums)): for j in range(i): if nums[j] < nums[i]: ________________ return max(dp)

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

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

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

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

上一题下一题