题解 | #Redraiment的走法#
Redraiment的走法
https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa
#动态规划 n = int(input()) a = list(map(int,input().split())) dp = [1]*n for i in range(n): for j in range(i): if a[i]>a[j]: dp[i] = max(dp[i],dp[j]+1) print(max(dp))注意最后输出 ,是max(dp),不是dp[n-1]
三奇智元机器人科技有限公司公司福利 70人发布