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

weixin_39821746 2019-05-09 06:30:14
用递归算吧 如果不考虑时间空间代价的话
具体思路:
第一题:
如果已知一个序列中最长的不下降子序列长度,那么这个序列前面添加一个数之后的最长的不下降子序列长度可能加1,这与原来的最长不下降子序列中最大的两个数有关。
具体是,如果加的数比子序列最大值大,长度加1。否则不变。
递归过程需要记录最长不下降子序列的前两个元素的值。
用c写的代码如下,我试了试结果是对的
相关下载链接://download.csdn.net/download/lkzc99/2144441?utm_source=bbsseo
...全文
浏览 点赞 收藏 回复
写回复
回复

还没有回复,快来抢沙发~

发动态
发帖子
下载资源悬赏专区
创建于2007-03-31

99

社区成员

534.7w+

社区内容

CSDN 下载资源悬赏专区
社区公告
暂无公告