最长连续递增子序列 -- Python

''' 最长连续递增子序列 dp[i]以nums[i]结尾的最长递增子序列的长度 if nums[i] > nums[j], 说明nums[i]能缀到nums[j]后面, 那么dp[j]就能+1了 dp[i+1] = max(dp[i + 1], dp[j] + 1) ''' def length_of_lis(nums): len_nums = len(nums) if l
相关文章
相关标签/搜索