给定一个整数数组 nums ,计算其最长递增子序列的长度。子序列可以不连续,但必须保持原数组的顺序。例如: nums = [10, 9, 2, 5, 3, 7, 101, 18] 的最长递增子序列是 [2, 3, 7, 101] ,长度为 4。( )
def length_of_LIS(nums):
dp = [1] * len(nums) # dp[i] 表示以 nums[i] 结尾的最长递增子序列长度
for i in range(1, len(nums)):
for j in range(i):
if nums[j] < nums[i]:
dp[i] = ________ # 填空
return max(dp)
dp[j] + 1
dp[i] + 1
min(dp[i], dp[j] + 1)
max(dp[i], dp[j] + 1)