2018年1月20日
Codevs 2188 最长上升子序列 - 序列DP
摘要： 传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5 阅读全文
posted @ 2018-01-20 08:17 dprswdr 阅读(183) 评论(0) 推荐(0)