问题描述： 设集合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
（一）晚上11点，王主编对这着电脑慢吐了一口烟，这已经是今晚的第11版了……他和陈编赶工明天即将发布的重要文章，通过微信来回发送修改稿，对话里堆满了同名文件。“真是麻烦，文件存来存去，传来传去。”他这样想。（二）王总，明天周一要开公司周例会，他正查看各部门的工作周报，7,8个部门的周报都通过邮件发送，他每次查看都要在邮箱点点点点点点点点点。“真是麻烦，想看前段时间的周报，也不知道能不能找到……”他
分类：
其他好文 时间：
2019-03-27 17:05:35
阅读次数：
148
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
#coding=utf-8# 递归版class Solution1(object): def numSquares(self, n): """ :type n: int :rtype: int """ return self.squareNum(n) def squareNum(self,n): i ...
分类：
其他好文 时间：
2019-03-17 13:24:47
阅读次数：
176
最长递增子序列模板(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
