2016年10月1日
包含限定项LIS
摘要： 【题目描述】 LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列，它的最长上升子序列为，但如果限制一定要包含第2个元素，那么满足此要求的最... 阅读全文
posted @ 2016-10-01 22:41 JRX2015U43 阅读(151) 评论(0) 推荐(0) 编辑