题解 | #Redraiment的走法#
Redraiment的走法
http://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa
# 最大上升子序LIS
def lengthOfLIS(lst):
dp = [1] * len(lst)
for i in range(len(lst)):
for j in range(i):
if lst[i] > lst[j]:
dp[i] = max(dp[i], dp[j] + 1)
return max(dp)
while True:
try:
n, nums = int(input()), list(map(int, input().split()))
print(lengthOfLIS(nums))
except:
break
查看18道真题和解析
传音控股公司福利 306人发布