这篇博客探讨了摆动序列的定义和性质，特别是当限制数k不超过20时，满足条件的序列数量。文章通过动态规划的方法，计算出以特定数为上限和下限的不同长度摆动序列的组合数，最终给出总序列数。
如果一个序列满足下面的性质，我们就将它称为摆动序列：
1. 序列中的所有数都是不大于 k的正整数；
2. 序列中至少有两个数。
3. 序列中的数两两不相等；
4. 如果第 i – 1个数比第 i – 2个数大，则第 i个数比第 i – 2个数小；如果第 i – 1个数比第 i – 2个数小，则第 i个数比第 i – 2个数大。
1. 序列中的所有数都是不大于 k的正整数；
2. 序列中至少有两个数。
3. 序列中的数两两不相等；
4. 如果第 i – 1个数比第 i – 2个数大，则第 i个数比第 i – 2个数小；如果第 i – 1个数比第 i – 2个数小，则第 i个数比第 i – 2个数大。
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
