摘要：
解题思路：给出一列数{an},求其最长递增子序列的长度max从特殊到一般来做，当给出的数列{an}是单调递增数列时，max=n;所以当{an}乱序时，maxint a[1010],b[1010],dp[1010][1010];void bubblesort(int a[],int n){ int i... 阅读全文
摘要：
解题思路：先注意到序列和串的区别，序列不需要连续，而串是需要连续的，先由样例abcfbc abfcab画一个表格分析，用dp[i][j]储存当比较到s1[i]，s2[j]时最长公共子序列的长度 a b f c a b 0 0 0 0 0 0 0a 0 1 1 1 1 1 1b 0 1 2 2 2 2... 阅读全文