问题描述： 设集合x，集合y，集合元素若干，求x和y的最长公共子序列。（子序列：给定一个序列，该序列中删去若干元素后得到的序列） 备注： 编程语言：c++ 编译器：Code::Blocks 16.01 操作系统：windows 10 源代码： //最长公共子序列 /*测试数据7 6A B C B D ...
分类：
其他好文 时间：
2019-04-06 00:25:45
阅读次数：
156
链接：https://vjudge.net/problem/HDU-1159#author=0 题意： 最长公共子序列，LCS 思路： LCS 代码： ...
分类：
其他好文 时间：
2019-03-31 09:35:45
阅读次数：
156
Longest common subsequence problem The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequen ...
分类：
其他好文 时间：
2019-03-18 12:00:18
阅读次数：
137
最长递增子序列模板(1) 最长递增子序列模板2 最长公共子序列模板 最长公共上升子序列和模板 ...
分类：
其他好文 时间：
2019-03-15 15:58:11
阅读次数：
165
题面 给你一个只由$AGCT$组成的字符串$S (|S| ≤ 15)$，对于每个$0 ≤ .. ≤ |S|$，问 有多少个只由$AGCT$组成的长度为$m(1 ≤ m ≤ 1000)$的字符串$T$，使得$LCS(T,S)=i$？ 题解 老早就听说这个叫做$dp\ of\ dp$的神仙了……然而一直 ...
分类：
其他好文 时间：
2019-03-14 22:25:28
阅读次数：
177
#决策树______##决策树的学习###1.reference blog: https://blog.csdn.net/jiaoyangwm/article/details/79525237#t0 （机器学习实战简略版，更容易懂，附在下面）###2.reference book:《机器学习实战》# ...
分类：
其他好文 时间：
2019-03-12 23:48:39
阅读次数：
282
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子 ...
分类：
其他好文 时间：
2019-03-09 15:30:31
阅读次数：
211
LCS--Longest Common Subsequence，即最长公共子序列，一般使用DP来解。 常规方法： dp[i][j]表示字符串s1前i个字符组成的字符串与s2前j个字符组成的字符串的LCS的长度，则当s1[i-1]==s2[j-1]时，dp[i][j]=dp[i-1][j-1]，否则d ...
分类：
其他好文 时间：
2019-02-24 01:01:14
阅读次数：
194
题目： 思路： 求两个串的最长公共子序列，则这个最短的串就是给出的两个串的长度和减去最长公共子序列的长度。 状态转移方程： 如果s[i-1]==t[j-1]就有dp[i][j] = dp[i-1][j-1]+1; 否则有dp[i][j] = max(dp[i-1][j], dp[i][j-1]) d ...
分类：
其他好文 时间：
2019-02-17 13:06:52
阅读次数：
118
