#include #include #include using namespace std;int a[505], b[505];int dp[505], path[505];int Susake_lcis[505][505];void Susake_LCIS(int a[], int la, i...
分类：
其他好文 时间：
2015-07-31 23:17:22
阅读次数：
129
#include #include #include using namespace std;#define N 1000char a[N], b[N];int Susake_lcs[N][N];void Susake_LCS(char*s1, char *s2, int m, int n){ .....
分类：
其他好文 时间：
2015-07-31 23:07:59
阅读次数：
151
大致题意： 给出n个长度为60的DNA基因(A腺嘌呤 G鸟嘌呤 T胸腺嘧啶 C胞嘧啶)序列，求出他们的最长公共子序列使用后缀数组解决 1 #include 2 #include 3 char str[6200],res[6200]; 4 int num[6200],loc[6200]; ...
分类：
编程语言 时间：
2015-07-31 10:29:22
阅读次数：
155
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28152 Accepted Submission(s): 12556
Problem Description
A subsequence o...
分类：
其他好文 时间：
2015-07-29 21:23:45
阅读次数：
121
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 class maxlen_string 8 { 9 public:10 void string_();11 void LCSLength(int,in...
分类：
其他好文 时间：
2015-07-28 20:42:41
阅读次数：
115
1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i 0且j> 0且ch1[i-1]= ch...
分类：
其他好文 时间：
2015-07-28 12:43:42
阅读次数：
157
题意：假设两个字符串的最长公共子序列长度为L，求第一个字符串中有多少个长度为L的子序列是第二个字符串的子序列。显然找出一个字符串的所有长度为L的子序列是组合数学问题，如果枚举所有子串的时间复杂度是n! 级的。这里就需要用动态规划来解决。首先用dp[i][j]和num[i][j]分别记录x的前I个字母和y的前j 个字母的最长公共子序列的长度和个数。先求出dp, 然后求num:。求num[i][j]分...
分类：
其他好文 时间：
2015-07-27 20:57:52
阅读次数：
127
给一个字符串，计算最少加多少个字符能够使字符串变成回文串（即从前往后读与从后往前读一样）。
有2种思路，一种是直接区间DP，dp[j][i]表示[i,j]这个子串要变成回文串需要添加多少个字符，状态转移方程
如下：
if(s[i]==s[j])
dp[j][i]=dp[j+1][i-1];
else
dp[j][i]=1+min(min[j+1][i],min[j][i-1])
第二种思路也比较容易想，要将一个字符串变为回文串，那么我们...
分类：
编程语言 时间：
2015-07-27 00:19:30
阅读次数：
239
B - Common Subsequence
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1458
Description
A subsequence of a given sequence is...
分类：
其他好文 时间：
2015-07-25 20:04:09
阅读次数：
187
Compromise
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 531
Appoint description:Description
Download as PDFIn a few months the European Currency...
分类：
其他好文 时间：
2015-07-24 18:22:32
阅读次数：
145
