[HDOJ1423 Greatest Common Increasing Subsequence]【最长公共上升子序列】

【算法分析】裸的dp。时间复杂度 O(mn)。空间复杂度 O(m+n)。

【其它】今天有人问我。。。于是就做了。= =,我还恶趣味地把代码压短了。。。搞到434B。大家不要鄙视我。。。起码还是有层次感的。。。不是恶意压行那种。。。

【CODE】

#include using namespace std; int m,n,T,k,i,j,r,p,a[505],b[505],F[505]; int main(){      cin>>T;     for (k=1;k<=T;k++){       for (cin>>m,i=0;i      for (cin>>n,i=0;i      for (r=p=0,i=0;i        for (j=0;j           p>?=b[j]           F[j]>?=a[i]==b[j]?p+1:0;          }        cout<       k!=T?puts(""):0;      } }

加入对话

6条评论

留下评论

您的电子邮箱地址不会被公开。