摘要： 此题是用来求两个字符串中最长非连续子字符串长度的题目，关键在于看出动态规划方程。稍微说一下动态规划方程的由来：假如输入的两个字符串分别为s1和s2，长度分别是len1和len2.我构造一个二维数组f[len1][len2].其中二维数组中的元素f[i][j]的意义是：字符串s1的子串s1[0.1.2....i]和字符串s2的子串s2[0.1.2....j]中的最长非连续子字符串长度。根据f数组的含... 阅读全文

摘要： 归根结底是dp的题目。一开始写完代码提交时wa。一直以为我的是没有错误的，现在也没搞明白为什么我原来的那个会有错误。在论坛中取经后，在我原来的代码基础上加了一个用于跟踪路径的route数组。这样就可以保证肯定正确了。代码如下，注释参见code。[代码]其实排序部分完全可以用泛型算法如下：[代码] 阅读全文