LCS

Longest Common Sequencehtml 兩個串，求最大公共子序的長度，這是一個經典的問題。 動態規劃的解法是：post f(i,j)=max(f(i-1,j)，f(i,j-1), f(i-1,j-1)+(a[i]==b[j]?));google 2012 gcj Round 1C的第三題Box Factory就是一個LCS問題的變形。spa http://code.google.c

>>阅读原文<<