首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

最大子序列是什么?解决方案

2012-02-24 
最大子序列是什么?我在资料里看到的,但不知道是什么意思?请教了[解决办法]书上是这么说的:一个给定的子序

最大子序列是什么?
我在资料里看到的,但不知道是什么意思?请教了

[解决办法]
书上是这么说的:
一个给定的子序列是在该行中删除若干元素后得到的序列。确切得说,若给定序列X ={x1,x2,....xn}(1,2,..n是下标,下同),则另一个序列Z= {z1,z2,....zm},是X的子序列是指存在一个严格递增下标序列{i1,i2,...ik},使得对于所有的j=1,2,...k,有zj=x(ik)。例如,序列Z = {B,C,D,B},是序列X ={A,B,C,B,D,A,B},的子序列,相应的递增下标序列为{2,3,5,7} 最长子序列就是由它得出的,想想就知道了!!

热点排行