摘要: 原题链接:http://acm.uestc.edu.cn/problem.php?pid=1300分析:dp,最长公共上升子列。对于两个序列num1[maxn],num2[maxn]:如果num1[i]==num2[j],dp[i][j]=max(dp[i][k])+1;(knum2[k]).否则dp[i][j]=dp[i-1][j]. 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1005 6 using namespace std; 7 int n1,n2,ans; 8 int num1[maxn],num2[maxn 阅读全文
posted @ 2013-09-02 17:42 EtheGreat 阅读(152) 评论(0) 推荐(0) 编辑