最长上升公共子序列
摘要:
定义状态 F[i][j]表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。 状态转移方程: 现在我们来说为什么会是这样的状态转移方程呢? 对于①,因为F[i][j]是以b[j]为结尾的LCIS,如果F[i][j]>0那么就说明a[1]..a[i]中必然有一个整数a[k] 阅读全文
posted @ 2016-05-12 17:21 比特飞流 阅读(247) 评论(0) 推荐(0) 编辑
posted @ 2016-05-12 17:21 比特飞流 阅读(247) 评论(0) 推荐(0) 编辑
posted @ 2016-05-12 16:07 比特飞流 阅读(176) 评论(0) 推荐(0) 编辑