最长公共上升子序列 LCIS
LCIS今天做到了一道LCISLCIS的裸题,便写了篇blogblog来记录一下。给出两个长度分别为nn,mm的序列AA,BB,给出一个OO(nnmm)的做法。 FjF_j表示BB序列处理到jj的时候,与AA序列构成最长公共上升子序列的最大长度,其中AA序列从11枚举到nn。 先枚举AA序列的位置ii,再枚举BB序列的位置jj。在枚举的时候,如果出现了AiA_i=BjB_j的情况,那么就应在11
原创
2017-10-25 16:25:00 ·
409 阅读 ·
0 评论