题解 | #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[j]+1,dp[i]) #这个好理解 显然有手就行
print(max(dp)) 

全部评论

相关推荐

安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
面了100年面试不知...:今年白菜这么多,冬天可以狂吃了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务