摘要: The longest Increasing Subsequence (LIS) 给定一个序列,找到这个序列的一个最长的子序列,使得子序列的所有元素是升序的,且元素之间的相对位置不变(元素可以在原数组中不相邻,但是相对位置不变) 比如, LIS for { 10, 22, 9, 33, 21, 50 阅读全文
posted @ 2017-11-22 12:15 栗子·无限意志 阅读(2329) 评论(0) 推荐(0) 编辑