摘要: 3-2 单调递增最长子序列 1.设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开。最长单调递增子序列的长度 解决方法:先排序,再求最大公共子序列。 递归方程式: c[i][j]=0 i>0; 阅读全文
posted @ 2020-11-01 11:43 江鹏 阅读(61) 评论(0) 推荐(0) 编辑