摘要： 题意描述：有两个长度分别为p+1和q+1的序列，每个元素中的各个元素互不相同。都是1~n^2之间的整数，求A和B的最长公共子序列。（2 2 #include 3 #include 4 using namespace std; 5 const int maxn=251*251; 6 const int... 阅读全文

摘要： 题目描述：LIS（Longest Increasing Subsequence）模板题分析：O(n^2)的方法 状态表示：d[i]表示以i结尾的最长上升子序列长度 转移方程：d[i]=max{ 1,d(j)+1 } ( j=1,2,3,...,i-1且A[j]=A[i],d[i]=1 1... 阅读全文

摘要： 问题1：最长上升子序列问题（LIS）分析：设d(i)为以i为结尾的最长上升子序列的长度，则d(i)=max{ 1 , d(j)+1} ( j的值为1,2,3,...,i-1且Aja且i>b）来说，a并不会比b差——如果b满足 Abg[len]，把A[i]接在g[len]之后得到一个更长的上升子序列，... 阅读全文