解题思路:
注意事项:
参考代码:
def lengthOfLIS(nums):
if len(nums) <= 1:
return len(nums)
dp = [1] * len(nums) # 长度最小都为1
result = 1 # 初始化最大长度为1
for i in range(1, len(nums)):
for j in range(i):
if nums[i] > nums[j]:
dp[i] = max(dp[i], dp[j] + 1)
result = max(result, dp[i]) #取长的子序列
return result
n = int(input())
nums = list(map(int, input().split()))
print(lengthOfLIS(nums))
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1118 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:696 |
用筛法求之N内的素数。 (C语言代码)浏览:1257 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:456 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
简单的a+b (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
【计算球体积】 (C语言代码)浏览:1102 |
1071题解浏览:493 |
C二级辅导-温度转换 (C语言代码)浏览:731 |