LCS
文章平均质量分 63
chen_minghui
这个作者很懒,什么都没留下…
展开
-
hdu poj 1080 Human Gene Functions LCS 动态规划
题意:给定两DNA序列,在序列中任意位置可以插入-和另外一个碱基匹配,每种匹配有个分值,求匹配的最大分值思路:用dp[I][j]代表放a中第I个,与放b中第j个字符时的最大分值。什么都不放dp[0][0]=0在a前面加上与b长度相同的‘-’,与b全部匹配dp[0][I]=dp[0][I-1]+map[4][a[I-1] (1=在b前面加上与a长度相同的'-',与a全部匹配原创 2017-04-19 20:29:30 · 267 阅读 · 0 评论 -
poj 1159 Common Subsequence LCS模板
题意:给两个串,求出他们LCS的长度LCS(Longest Common Subsequence)最长公共子序列:一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列X={x1,x2,x3...xn},Y={y1,y2,y3...ym} ,令Z={z1,z2,z3...zk}是他们的LCSi=1,2,3,4.原创 2017-05-12 22:01:56 · 324 阅读 · 0 评论 -
hdu 1243 反恐训练营 LCS变形
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1243思路:LCS简单变形。LCS模板:http://blog.csdn.net/chen_minghui/article/details/71773817各种坑,用memset MLE ,不给数据范围。给跪了#include#include#include#include#incl原创 2017-07-11 16:58:45 · 338 阅读 · 0 评论 -
hdu 1503 Advanced Fruits 打印LCS模板
题意:打印两个串,但是LCS只打印一次#include#include#includeusing namespace std;char a[110],b[110];int dp[110][110];char m[110][110];void Find(int i,int j){ if(i==0&&j==0)return; if(m[i][j]=='\\') { Fin原创 2017-07-11 19:33:12 · 191 阅读 · 0 评论