原题链接：蓝桥杯算法训练VIP-摆动序列
解题思路:
dp动态规划。说实话我没看懂第四个条件。看了别人的题解发现只要把所有的可能算列出来就行了。
参考代码:
k = int(input()) dp = [[0 for _ in range(k+1)] for _ in range(k+1)] for i in range(2,k+1): dp[i][2] = i*(i-1) for i in range(3,k+1): for j in range(3,k+1): dp[i][j] = dp[i-1][j] + dp[i-1][j-1] print(sum(dp[k]))
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复