随笔分类 -  LCS

hdu 1503 Advanced Fruits
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 思路：这是一道最长公共子序列的题目，当然还需要记录路径。把两个字符串的最长公共字串记录下来，在递归回溯输出的时候，要是两个字符是公共子串，就只输出一次，要不是，就分别把位于相同位置的两个字符串的字 阅读全文
posted @ 2016-08-03 15:44 pter 阅读(142) 评论(0) 推荐(0)
hdu 1257 最少拦截系统
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 int dp[3005][3005],num[100005],a[100005]; 12 13 int main() 1... 阅读全文
posted @ 2016-04-19 20:53 pter 阅读(120) 评论(0) 推荐(0)
UVA 111 History Grading
摘要：读题读了好久，其实就是在输入数据时要对数据的位置进行相应的改变 阅读全文
posted @ 2016-04-19 20:47 pter 阅读(132) 评论(0) 推荐(0)
UVA 10066 The Twin Towers
摘要：裸最长公共子序列 阅读全文
posted @ 2016-04-19 20:43 pter 阅读(130) 评论(0) 推荐(0)
UVA 10192 Vacation
摘要：裸最长公共子序列 阅读全文
posted @ 2016-04-19 20:40 pter 阅读(228) 评论(0) 推荐(0)
UVA 10252
摘要：按照字典序输出最长公共子序列 阅读全文
posted @ 2016-04-19 20:26 pter 阅读(185) 评论(0) 推荐(0)
UVA 10405最长公共子序列
摘要：裸最长公共子序列，直接贴代码 阅读全文
posted @ 2016-04-19 20:24 pter 阅读(180) 评论(0) 推荐(0)