摘要： Longest Common Sequence两个串，求最大公共子序的长度，这是一个经典的问题。 动态规划的解法是：f(i,j)=max(f(i-1,j)，f(i,j-1), f(i-1,j-1)+(a[i]==b[j]?));2012 gcj Round 1C的第三题Box Factory就是一个LCS问题的变形。http://code.google.com/codejam/contest/1781488/dashboard#s=p2不同的是这里f(i-1,j-1)这一项比较复杂。需要i,j一直向0搜索，然后得到一个最大值。for (int i = 1; i <= n; ++i) { 阅读全文