对于数列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.最长公共子序列问题用实现
- 9.在使用动态规划法求解最长公共子序列问题时,需定义一个二维数组来保存最长公共子序列的长度,设 c[i][j] 保存 X i =(x 1 ,x 2 ,...x i ) 和 Y j =(y 1 ,y 2 ,.
- 10.关于最长公共子序列问题，以下说法正确的是( )。
