2018年1月16日
hdu1159
摘要： Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43355 Accepted Submission(s): 阅读全文
posted @ 2018-01-16 18:32 ACRykl 阅读(132) 评论(0) 推荐(0)
uva10635(最长上升子列)
摘要： 题意：给出两个数列，每个数列的数都不同，求两个数列的最长公共子列(LCS)，输出长度。 分析：LCS转化为LIS。因为两个数组中每个数都不同，所以先将A数组按顺序对应1,2,3,4...p+1, 再把B数组与A数组共有的数用1,2,3...p+1替换，仅B数组中有的数则舍去，形成一个新序列 C ， 阅读全文
posted @ 2018-01-16 13:42 ACRykl 阅读(149) 评论(0) 推荐(0)