没有要求输出最优解: 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1265 1 #include<bits/stdc++.h> 2 using namespace std; 3 char x[1005], y[1005]; 4 int lx ...
分类：
其他好文 时间：
2020-02-28 23:08:46
阅读次数：
121
小牛叔倾情出品，史上更简单有趣的Python入门系列教程，用认真、上心的原创带你飞，生动归纳了python的特点，全面介绍了python的玩法，还介绍了缔造者有趣的想法。 ...
分类：
编程语言 时间：
2020-02-14 10:29:38
阅读次数：
91
最长公共子串 思路： 使用dp数组，当i=0||j=0时 c[i,j]=0，当xi=yj时,c[i,j]=c[i-1,j-1]+1，当xi!=yj时,c[i,j]=0。 1 /** 2 * @author: wooch 3 * @create: 2020/02/12 4 * 最长公共子串 5 * 核 ...
分类：
其他好文 时间：
2020-02-12 18:31:56
阅读次数：
52
找到同时存在于 $k \leq 5$ 个排列中的 LCS Solution 记录每行中每个元素的出现位置，那么本质上是一个 $k$ 维偏序问题 对于 $j using namespace std; int n,k,f[1005],a[1005],p[6][1005]; int main() { ci ...
分类：
其他好文 时间：
2020-02-08 10:01:59
阅读次数：
53
t1 给出一个图，求图中所有不同有根树的权值之和。 定义有根树权值为 d表示点的深度，根的深度为0. n<=10 m<=1000 题解 还是类似于宝藏的状压。f[t][i][j]表示叶子距离根节点距离为t，非叶子节点为状态i,叶子节点为状态j，权值的和，g[t][i][j]表示方案数。 f[t][i ...
分类：
其他好文 时间：
2020-02-06 22:55:33
阅读次数：
83
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) Ou ...
分类：
其他好文 时间：
2020-02-02 17:52:20
阅读次数：
65
分析： 完整代码： // 最长公共子序列 #include <stdio.h> #include <algorithm> using namespace std; const int N = 100; char A[N], B[N]; int dp[N][N]; int main() { freop ...
分类：
其他好文 时间：
2020-02-01 14:15:10
阅读次数：
61
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式 一个数，即最长公共子序列的长度 找出两个序列共同出现的元素，每个元素包括两个维度，一个为在a中的位置，一个为在b中的位置，我们首先保证一个 ...
分类：
其他好文 时间：
2020-01-31 12:35:51
阅读次数：
58
回文字符串 思路：由于要找最少添加的字符使得原字符串变为回文串，那么先将给出的字符串反转，将两字符串做 LCS，得到的是最大的公共子串的长度，那么用字符串长度减去最大公共子串长度就是最少添加字符的个数 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2020-01-31 10:47:06
阅读次数：
98
LCS，LIS，LICS算法 首先，要理解下子串子序列的含义： 1. 子串：来源于原序列连续的一段。 2. 子序列：来源于原序列中元素相对顺序不变的一段，不要求元素连续。 LCS（最长公共子序列） 给定两个序列A、B，设C[i, j]=LCS(Ai, Bj)，其中Ai、Bj分别表示A从首元素到第i个 ...
分类：
编程语言 时间：
2020-01-28 17:31:03
阅读次数：
80
