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

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

13,656

社区成员

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧