- 博客(1)
- 收藏
- 关注
转载 最长递增子序列
问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4. 解法1:最长公共子序列法 这个问题可以转换为最长公共子序列问题。如例子中的数组A{5,6, 7, 1, 2, 8},则我们排序该数组得到数组A‘{1, 2, 5, 6
2017-03-31 23:28:00 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人