最长共公子序列

昨天学长的经验课没去，今天叫队友给你讲讲昨天的内容，也就简单一下DP，主要是帮助学弟们入门，还有后续的！

我也觉得没多少学到的，我就总结一下对最长共公子序列的经验吧！

最长共公子序列是对两个字符串，求出一个序列使得在两个字符串中都存在这个子序列应用动态规划的思想来解决它不失为一种理想的做法，这个倒是不太好形容，我先画个图！！

图中那些蝌蚪一样的东西是箭头啊，我偷懒就这样弄的- -！

看那个有ABCD的小框框，因为这个方法是从上往下一行一行，每行从左往右一个一个扫出结果的，所以当要求出D的时候，D的左边和右边的值全部都是已经求出来了的，这个没问题吧？接下来就是怎么求D了，如果D所在的位置对应的s1和s2中的字符相同，那么就是图中的s1[X]==s2[Y]的情况，可以理解为在比较s1和s2的这两个位置时，他们之前的都是比较好了的，而求这个二维数组里面存储的就是比较到这两个位置时的最长子序列，所以如果s1[X]==s2[Y]，则子序列长度又可以加一了，但是为什么不是C或者B呢？C和D的Y相同，也就是取用的s2的字符相同，B和D是X相同，但是还需要注意的就是如果A+1还没有C或者B大的话肯定取最大的不是？这样一说清楚了以后，你就按照从上往下一行一行，每行从左往右一个一个求出来，写两遍你就自己领会了，真的，不信就再来一边，这次绝壁会理解透彻，要是还不懂，那撞死得了