最長連續遞增子序列 -- 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

>>阅读原文<<