摘要：
最长公共子序列、最长公共子串、最小编辑距离是三种常见的字符串比较算法，考虑到其中的动态规划思想、状态转移方程比较类似，实现的方法也是如出一辙，这里将其状态转移方程和相应的实现代码做一个总结。 1、最长公共子序列（longest common sequence） 状态转移方程： 实现代码： 当然了，如 阅读全文
摘要：
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 如： 阅读全文