区间动态规划例题：最长湍流子数组问题
**区间动态规划例题：最长湍流子数组问题**
题目描述：
给定一个整数数组 arr，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组为湍流子数组。更正式地说，对于子数组 arr[i...j]：
- 当 i <= k arr[k+1]
- 如果 k 是奇数，arr[k] < arr[k+1]
或者：
- 当 i <= k < j 时：
- 如果 k 是偶数，arr[k] < arr[k+1]
- 如果 k 是奇数，a
2025-10-27 22:30:19
0