构造16个正整数的序列，使得它没有5项的递增或递减子序列。
举一反三
- 用伪码描述一个算法产生一个不同整数序列的最大递增或递减子序列。
- 对一棵二叉排序树采用中序遍历进行输出的数据一定是( ) A: 递增或递减序列 B: 递减序列 C: 无序序列 D: 递增序列
- 对一棵二叉排序树进行中序遍历能得到()序列。 A: 任意序列 B: 递增序列 C: 递减序列 D: 递增递减交替序列
- 设【图片】是n个不等的整数构成的序列，A的一个单调递增子序列是序列【图片】使得【图片】，且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】，它的长度为4的递增子序列是：【图片】，【图片】，...请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度，那么【图片】，如果在【图片】前面有项【图片】使得【图片】如果【图片】，那么一定有：
- 设【图片】是n个不等的整数构成的序列，A的一个单调递增子序列是序列【图片】使得【图片】，且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】，它的长度为4的递增子序列是：【图片】或【图片】，请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度，那么【图片】，如果在【图片】前面有项【图片】使得【图片】如果【图片】，那么一定有： A: 或者是序列A的第一个数，或者它前面的数都比它大 B: 是序列A的第一个数 C: 前面有数，且 D: 前面的数都大于