2016年5月20日
杭电1503_输出最长公共子序列
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意：给你两个字符串， 让你合并两个字符串，每个字符串里的字符相对位置不改变，字符可以共用， 输出最短的目标字符串 思路：先求出最长公共子序列的长度， 再倒序，求出一条最长子字符串，每个字符记 阅读全文
posted @ 2016-05-20 21:32 海无泪 阅读(159) 评论(0) 推荐(0) 编辑
杭电1501_dfs和记忆化搜索
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501 题目大意：有 n 组数据， 每组数据三个字符串， 前两个字符串合成第三个字符串，要求原顺序不变， 问第三个字符串是否合法？ 阅读全文
posted @ 2016-05-20 16:15 海无泪 阅读(169) 评论(0) 推荐(0) 编辑