HDU 1423 动态规划—最长公共上升子序列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423

 

说明一点：dp[i][j] 为序列1前i个元素和序列2前j个元素最长公共上升子序列多长.

 

#include 
#include 
#include 
using namespace std;
int n,m,a[505],b[505],dp[505][505];
void LCIS()
{
    int MAX,i,j;
    memset(dp,0,sizeof(dp));
    for(i = 1; i<=n; i++)
    {
        MAX = 0;
        for(j = 1; j<=m; j++)
        {
            dp[i][j] = dp[i-1][j];
            if(a[i]>b[j] && MAX