2018年11月27日
动态规划法求最长上升子序列(LIS)
摘要： 最长上升子序列(LIS)是指一个序列中最长的单调递增的子序列，对于任意的i<j都满足ai<aj的子序列。 下面我们来介绍两种dp来求LIS。 方法1： 我们首先来建立一下递推关系： 定义dp[i]:为以ai为末尾的最长上升子序列的长度。 以 ai 结尾的上升子序列是： (1)只包含 ai 的子序列 阅读全文
posted @ 2018-11-27 00:14 TLE自动机 阅读(287) 评论(0) 推荐(0)