LCS LIS LCIS 算法

（这么久了，才开始写题解，我也是够懒） 先是LCS（最长公共子序列），例题么（COGS 476，我知道这个很水），先来划分阶段：A中前i个字符，B中前J个字符。而后是状态：定义：f[i][j]为A中前i个字符和B中前J个字符的最长公共子序列。那么只有两种状态：相同&不一样。决策：若相同则f[i][j]=f[i-1][j-1]+1;若不一样则从I或j中去一个求最大值f[i][j]=max(f[i][

>>阅读原文<<