pat 1045

lcs变种 一开始个人想法是将题目给出的Favorite Color Stripe扩充后与实际的stripe作lcs，后来看到网上有更好的方法 m = max(mat[i - 1][j - 1], mat[i - 1][j], mat[i][j - 1]) 当a[i] == b[i]时，mat[i][j] = m + 1; 反之，mat[i][j] = m;web from算法 http://bl

>>阅读原文<<