2017年8月3日
最长上升子序列 CSU - 1047 ( LIS LCS )
摘要： 名词解释： 一串数字比如1、5、3、6、9、8、10，它的子序列是从左到右不连续的若干个数，比如1、5、6，3、9、8、10都是它的子序列。 最长上升子序列即从左到右严格增长的最长的一个子序列，1、5、6、9、10就是这个序列的一个最长上升子序列。 给出若干序列，求出每个序列的最长上升子序列长度。 阅读全文
posted @ 2017-08-03 08:36 山杉三 阅读(286) 评论(0) 推荐(0) 编辑