对于数列b，当b ＜ b ＜…＜ b的时候，称这个序列是上升的。对于给定的一个序列(a, a, …, a)，可以得到一些上升的子序列(a, a, …, a)，这里1≤i ＜ i ＜ … ＜ i≤N。序列包含的元素个数称为序列长度，序列长度最长的称为最长上升子序列。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，子序列中最长的长度是：（ ）
A、2
B、3
C、4
D、5
发布时间：2025-05-17 22:26:43
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：4
相关试题
- 1.对于数列b，当b ＜ b ＜…＜ b的时候，称这个序列是上升的。对于给定的一个序列(a, a, …, a)，可以得到一些上升的子序列(a, a, …, a)，这里1≤i ＜ i ＜ … ＜ i≤N。
- 2.最长上升子序列。对于数列bi，当b1 ＜ b2 ＜…＜ bS的时候，称这个序列是上升的。
- 3.给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。
- 4.给定一个长度为 n n的非负整数序列 b 1 , b 2 , … , b n b 1 ,b 2 ,…,b n ，求长度为 n n的非负整数序列 a a的个数，满足序列 a a中的数字两两不同
- 5.给定一个长度为n的原序列,原序列的第一个数保持不变,从序列中删除一些数以使剩下的序列为降序序列。设计一个算法找出最长的降序子序列。
- 6.设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。
- 7.关于最长公共子序列问题，以下说法正确的是( )。
- 8.对于序列s,能够返回序列s中第i到j以k为步长的元素子序列的表达是（ ）。
- 9.人类基因组的基因序列占到基因组总序列长度的一半左右。
- 10.(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
