最小最长连续离散子序列问题
定义序列$L$，其子项为$a_i$，其中$i = 0$到$l - 1$$l$称为序列$L$的长度,$i$称为$a_i$的位置
如果有序列$L_p$，其子项均为$L$中的项
且相邻的项位置维持为$L$中的顺序
或者说，$L_p$是$L$中去掉若干项得到的
则$L_p$称为$L$的离散子序列
如果有$L_p$是某个自然数开始的连续整数
称$L_p$是$L$的连续离散子序列
假设有长度为10000的序列$L$，其项为$0$到$99$之间的随机整数
现在求其连续离散子序列$L_p$
满足
1、长度尽量长
2、子序列在原序列$L$中的位置之和最小
求满足条件的序列 比如序列
1，2，10，7，3，8，9，4，11，5
则
1，2，3，4，5是一个连续离散子序列
7，8，9也是
10，11也是 这个应该是线性时间复杂度问题 哦
我很犹豫是否把这个贴上来
毕竟自己也感觉题目没啥新鲜东西
不过
呵呵
既然想出来了
索性就贴上吧
页:
[1]