摘要：
最近一直在学习算法，基本上都是在学习动态规划以及字符串。当然，两者交集最经典之一则是LCS问题。首先LCS的问题基本上就是在字符串a,b之间找到最长的公共子序列,比如 YAOLONGBLOG 和 YCLPBPG,其最长公共子序列则是YLBG当然当字符串比较大时候，枚举则略显困难。首先我们先考虑求一个基本问题，就是LCS的长度。很容易可以理解递推式：当a[i]==b[j],c[i][j]=c[i-1][j-1]+1;当a[i]!=b[j], c[i][j]=max(c[i-1][j],c[i][j-1]);对应HDU1159.Problem DescriptionA subsequence of 阅读全文
摘要：
很经典的入门dp/*******************************************************************************//* OS : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec 3 UTC 2013 GNU/Linux * Compiler : g++ (GCC) 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5) * Encoding : UTF8 * Date : 2014-03-23 * All Rights Rese... 阅读全文