对于数列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.使用动态规划算法求解最长公共子序列问题，引入数组c[i][j]存储序列x[1..i]和y[1..j]的最长公共子序列的长度，则对于长度为m和n的两条序列，其最长公共子序列的长度为c[m][n]。
- 4.给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。
- 5.给定一个长度为n的原序列,原序列的第一个数保持不变,从序列中删除一些数以使剩下的序列为降序序列。设计一个算法找出最长的降序子序列。
- 6.给定一个长度为 n n的非负整数序列 b 1 , b 2 , … , b n b 1 ,b 2 ,…,b n ，求长度为 n n的非负整数序列 a a的个数，满足序列 a a中的数字两两不同
- 7.序列（1，7，3，4，9，2，3）的最长递增子序列的长度为()
- 8.长度为N的序列，所有可能的长度为K的子序列数量为N-K+1。（ ）
- 9.每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是()。
- 10.最长公共子序列问题用实现
