会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
江鹏
博客园
首页
新随笔
联系
订阅
管理
2020年11月1日
第三章作业
摘要: 3-2 单调递增最长子序列 1.设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开。最长单调递增子序列的长度 解决方法:先排序,再求最大公共子序列。 递归方程式: c[i][j]=0 i>0;
阅读全文
posted @ 2020-11-01 11:43 江鹏
阅读(61)
评论(0)
推荐(0)
编辑
公告