随笔分类 -  dp类专题、

最长公共子序列（LCS）、最长递增子序列（LIS）、最长递增公共子序列（LICS）
摘要：最长公共子序列（LCS） 【问题】 求两字符序列的最长公共字符子序列 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一 阅读全文
posted @ 2016-04-15 20:40 我不萌、我要高冷 阅读(16559) 评论(0) 推荐(0)