2017年8月15日
求最长非降(递增)子序列LIS的长度，及注意事项
摘要： 非降序列(Increasing Sequence)例如： (1) 完全递增型序列：S={1,3,6,7,9} (2) 部分存在等于的序列：S={1,3,3,6,9} S的非降子序列：由原序列S的元素组成的（且保持元素之间的顺序不变的）组成的序列。 例如S={5,4,7,1,8,6}的子序列包括： 1 阅读全文
posted @ 2017-08-15 22:12 morein2008 阅读(533) 评论(0) 推荐(0) 编辑