2016年5月13日
POJ 1159 Palindrome
摘要： 原题请戳这里 题意：给你个串，求最少添加多少个字符使它成为回文串。 思路：没有思路网上题解的思路 DP 将正序列和反序列做一次LCS就行 dp[i][j]表示正向到 i , 反向到 j 的LCS长度 dp[i][j]=max( dp[i-1][j-1]+1 ... 阅读全文
posted @ 2016-05-13 17:49 SiriusRen 阅读(150) 评论(0) 推荐(0)
POJ 1458 最长公共子序列
摘要： 题意：如题。。。 DP。。。#include #include #include using namespace std;char a[305],b[305];int f[305][305];int main(){ while(scanf("%s%s",a,b)!=EOF){... 阅读全文
posted @ 2016-05-13 00:28 SiriusRen 阅读(105) 评论(0) 推荐(0)
POJ 1080 DP
摘要： 顺便 精简了一下代码。。 题意： 给你几对儿基因序列 你可以在一个序列中插入空格，使匹配度（题中表里一一对应的分数加起来）达到最佳。 原题请戳这里思路： 呃呃看见这道题就知道是个DP。就是转移方程怎么写呢。 据 mars_ch说是跟最长公共子序列有关系。（poj1458） （... 阅读全文
posted @ 2016-05-13 00:22 SiriusRen 阅读(148) 评论(0) 推荐(0)