题目：求一个无序数组中，最长上升子序列。子序列不一定是连续的。
def lengthOfLIS(nums):
if len(nums)<1:
return 0
dp = [1]*len(nums)
for i in range(len(nums)):
for j in range(i):
if nums[i]>nums[j]:
dp[i] = max(dp[j]+1,dp[i])
return max(dp)
def length
