chx

Compromise（最长公共子串变形，打印路径） 2013-03-19 18:40 82人阅读 评论(0) 收藏 举报 1、http://poj.org/problem?id=2250 最长公共子串的变形题，打印路径，较好的题目，好好看。。。 第一遍错在maxx()函数了，至今不知为何错了，看别人代码改对了，思考中。。。 2、题目大意：给定两篇文章，单词与单词之间以空格隔开，输

1、http://poj.org/problem?id=3356 2、题目大意： 给定两个字符串，目的是将第一串转换成和第二串相同的字符串，可以有三种操作，1、可以有增加、删除和改变的操作，删除即如果y中有，x没有，则在同位置y中可以删去，改变是指，x中的字符可以改成跟Y中的字符一样的，求得是最少几步可以将x字符串转换成y字符串    此题类似于求最长公共子序列，状态转移方程为      

1、http://acm.hdu.edu.cn/showproblem.php?pid=1080 2、题目大意： 给定两个字符串a,b;其中两个字符串中的字母两两对应都有一个权值，并且两个字符串可以任意添加空格，使得有更多的字符可以对应，例如Given two genes AGTGATG and GTTAG,可以写成 AGTGAT-G  -GT--TAG 这样的最终对应权值是The sco

1、http://acm.hdu.edu.cn/showproblem.php?pid=1423 参考百度文库http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0.html 2、题目大意： 求两个字符串的最大上升子序列，LCIS解决即可 Greatest Common Increasing Subsequence Time Limit:

1、http://acm.hdu.edu.cn/showproblem.php?pid=1238 2、题目大意： 给定n个字符串，求出最长的公共子序列，包括反转的也可以 本来觉得是动态规划解决，不过没对，后来看别人的代码，才发现其实就是一道暴搜的题目:   3.代码 #include #include #include using namespace std; string str[1

1、http://acm.hdu.edu.cn/showproblem.php?pid=1159 2、题目大意： 给定两个字符串，求公共子串的大小，注意不是；连续的子串，相当于将来那个字符串去掉某些字符后剩余的子串相同的最大长度dp[i][j]表示的是a串中前i个字符中和b串中前j个字符中最长公共子序列的长度 3、题目： Common Subsequence Time Limit: 20