2015年8月8日
【简单dp】poj 2127 Greatest Common Increasing Subsequence【最长公共上升子序列】【模板】
摘要： Sample Input51 4 2 5 -124-12 1 2 4Sample Output21 4题目：给你两个数字序列，求出这两个序列的最长公共上升子序列。输出最长的长度，并打表输出。可能存在多种正确答案，故此题是special judge！分析：dp[i][j] : A[1...i]和B[1... 阅读全文
posted @ 2015-08-08 15:17 我喜欢旅行 阅读(229) 评论(0) 推荐(0)
【简单dp】poj 1458 最长公共子序列【O(n^2)】【模板】
摘要： 最长公共子序列可以用在下面的问题时：给你一个字符串，请问最少还需要添加多少个字符就可以让它编程一个回文串？解法：ans=strlen(原串)-LCS(原串，反串);Sample Inputabcfbc abfcabprogramming contest abcd ... 阅读全文
posted @ 2015-08-08 09:26 我喜欢旅行 阅读(214) 评论(0) 推荐(0)