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

>>阅读原文<<