蓝桥杯算法训练VIP-摆动序列-题解（C++代码）
摘要：解题思路:直接DFS列举所有可能情况即可，并且当数列长度>=2时，总次数col+1注意事项:注意题目说的两两不同 是指相邻两个数不相同参考代码:#include<iostream>#include<……
蓝桥杯 摆动序列 DFS -
摘要：# [1630] 摆动序列 DFS
## 完整代码 (AC)
```cpp
#include
const int maxn = 22;
int K;
bool vis[maxn]……
蓝桥杯算法训练VIP-摆动序列-题解(C++代码)
摘要：让我们观察一个例子 ** 4 3 5 1 6 **不难看出，第一个数字一定是中位数，4和所有奇数位构成一个递增数列（4 5 6）， 4和所有偶数位构成一个递减数列（4 3 1）（反之** 4 5 3 ……
蓝桥杯算法训练VIP-摆动序列 （C++代码）
摘要：题目有点排列组合的意思，那么我们可以考虑能否使用动态规划来解决，
使用动态规划的第一步就是将表建立起来
如下表所示：横坐标表示选取多少个数，纵坐标表示k的值，里面的值表示种类
蓝桥杯算法训练VIP-摆动序列-题解（C 代码 规律）
摘要：解题思路:观察摆动数列 实际上就是将一个有序数列从中位数分成两半，将中位数左侧数字从大到小一次插入右侧数字间隔。(或者相反) 所以随便从1,...,k中选择[2,k]个数字都能组成……