妙先生


私信TA

用户名:uq_57083779177

访问量:26534

签 名:

妙啊!

等  级
排  名 225
经  验 6251
参赛次数 0
文章发表 73
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:
    求最长上升序列,动态规划。
注意事项:
    条件是只要不是美味度小于前一个就吃的爽,所以是可以等于的。否则会报答案错误27。
参考代码:

n = int(input())
nums = list(map(int,input().split()))
dp = [0 for _ in range(n)]
maxVal = 0
#求最大上升序列
for i in range(n):
    dp[i] = 1
    for j in range(i):
        if nums[i] >= nums[j] and dp[i] < (dp[j]+1):
            dp[i] = dp[j] + 1
    if maxVal < dp[i]:
        maxVal = dp[i]
print(maxVal)


 

0.0分

3 人评分

  评论区

  • «
  • »