求一个整数序列的最长递增子序列.doc

时间:2013-04-08 11:37:03
【文件属性】:

文件名称:求一个整数序列的最长递增子序列.doc

文件大小:39KB

文件格式:DOC

更新时间:2013-04-08 11:37:03

子序列

用递归算吧 如果不考虑时间空间代价的话 具体思路: 第一题: 如果已知一个序列中最长的不下降子序列长度,那么这个序列前面添加一个数之后的最长的不下降子序列长度可能加1,这与原来的最长不下降子序列中最大的两个数有关。 具体是,如果加的数比子序列最大值大,长度加1。否则不变。 递归过程需要记录最长不下降子序列的前两个元素的值。 用c写的代码如下,我试了试结果是对的


网友评论