A26821. $给定一个整数数组 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] 结尾的最长递增子\dots$

单选题较难

知识点

动态规划最长递增子序列数组遍历

题目描述

给定一个整数数组 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)

上一题下一题