摘要:
——给两行数字,在上下两行相同的数字间画条线,要求每条线必须要与且只能与另外一条线相交,一个数只能连一条线。问最多能连几条线。——类似LCS 最长公共子序列。——url:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=504——————————————————————————————————————————————————参考最长公共子序列DP[I][J]表示匹配到上边第I个和下面第J个时最多的线的条数若A[I]==B[J]显然不能匹配(因为需要与另外条相交)则DP[I][J]=MAX(DP[I][J-1],DP[I-1][J- 阅读全文