题解 | #Redraiment的走法#
Redraiment的走法
https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa
n = int(input()) ls = list(map(int,input().split())) #dp[i]表示0到i位置结尾的递增子序列长度，因每一个数字可视为长度为1的子序列，故初始化dp中每一项都为1 dp = [1 for i in range(n)] #遍历ls中每个数字，获得以下标为i结尾时ls[0:i]子序列的最大长度 for i in range(1,n): for j in range(i): if ls[j]<ls[i]: dp[i]=max(dp[i],dp[j]+1) print(max(dp))
投递米哈游等公司8个岗位 >
