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

>>阅读原文<<