解题思路:
求最长上升序列,动态规划。
注意事项:
条件是只要不是美味度小于前一个就吃的爽,所以是可以等于的。否则会报答案错误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 人评分
震宇大神的杀毒软件 (C语言代码)浏览:1240 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1107 |
简单的a+b (C语言代码)浏览:523 |
三角形 (C++代码)递推浏览:755 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:347 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:486 |