October 28, 2008
[算法] 动态规划：最长公共子串 LCS
我的算法学得好差，尤其是动态规划这一块，在这里吃了不少亏。
这次写的跟面试题有关。老早就知道最长公共子串（Longest Common Substring）这个问题，但从没认真搞过，这些天又过着伪充实的繁忙生活，直到今天才终于有点时间和心情（很重要）学习学习了。
原理啥的我还是不讲了，听我讲不如点击上面的链接自行阅读维基。下面我还是贴贴代码吧，写这点东西还是花了点时间的。
For the example strings "ABAB" and "BABA":
阅读全文 - 2890 字 »
