2017年3月11日
LCIS最长公共上升子序列
摘要： 定义状态 F[i][j]表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。 状态转移方程： ①F[i][j] = F[i-1][j] (a[i] != b[j]) ②F[i][j] = max(F[i-1][k]+1) (1 <= k <= j-1 && b[j] > 阅读全文
posted @ 2017-03-11 11:11 Bennettz 阅读(204) 评论(0) 推荐(0)
LIS最长上升子序列
摘要： http://cogs.pro/cogs/problem/problem.php?pid=1398 设 A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列的长度 根据F[]的值进行分类。对于F[]的每一个取值k，我们只需要保留满足F[t] = k的所有A[t]中的最小 阅读全文
posted @ 2017-03-11 10:55 Bennettz 阅读(144) 评论(0) 推荐(0)