一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2018-07-29 15:11:31
阅读次数：
159
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，a ...
分类：
其他好文 时间：
2018-07-28 13:58:50
阅读次数：
111
首先我不得不说这道题很傻逼....你要先求公共子序列的长度......然后去DFS一遍注意要倒着搜......公共子序列也要倒着找..........我做了好久，代码： 出题人有病。 ...
分类：
其他好文 时间：
2018-07-24 14:04:27
阅读次数：
118
#include"iostream"#include"cstdio"#include"algorithm"#include"cstring"#define N 500using namespace std;int lcs[N][N];//lcs[x][y]表示 串1的第一位的到x，串2的第一位到y的 ...
分类：
其他好文 时间：
2018-07-22 00:12:09
阅读次数：
155
https://www.luogu.org/problemnew/show/P1439 ...
分类：
其他好文 时间：
2018-07-19 21:04:19
阅读次数：
122
写这篇博文主要是为了归纳总结一下dp的有关问题（不定期更新，暑假应该会更的快一些） 会大概讲一下思路，不会事无巨细地讲 另一篇是平时做过的一些dp题，这篇博客里面提到的题都有题解放在那边：https://www.cnblogs.com/henry-1202/p/9211398.html 这个玩意更新 ...
分类：
其他好文 时间：
2018-07-10 16:44:53
阅读次数：
168
今天重温了一下dp问题，发现自己两个礼拜不写题目就什么都不会了。。。心态爆炸，感觉去考试怕是要gg了。。。 不过今天总结一下写的题目，全部都是基础的dp问题 第一个是 求最长不下降子序列的长度 第一行为n，表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < ...
分类：
其他好文 时间：
2018-07-08 23:13:39
阅读次数：
203
本来想总结的，发现总结不来，不会组织语言，就水水的贴一下大佬总结的博客：https://blog.csdn.net/so_geili/article/details/53737001 一道简单的模板题：http://www.51nod.com/onlineJudge/questionCode.htm ...
分类：
其他好文 时间：
2018-07-07 15:51:09
阅读次数：
149
问题介绍 给定一个序列$X=$，另一个序列$Z=$满足如下条件时称为X的 子序列 ：存在一个严格递增的X的下标序列$$，对所有的$j=1,2,...,k$满足$x_{i_j}=z_j.$ 给定两个序列$X$和$Y$,如果$Z$同时是$X$和$Y$的子序 ...
分类：
其他好文 时间：
2018-06-12 16:13:02
阅读次数：
229
抛出问题： 假定字符串 s1 = 'BDCABA', s2 = 'ABCBDAB',求s1和s2的最大公共子序列。 问题分析： 我们想要求出s1和s2的最大公共子序列，我们可以用c(i,j)表示s1（i）和s2（j）最大公共子序列的长度， 假定c(i,j) = m, 如果：s1[ i ]和s2[ j ...
分类：
编程语言 时间：
2018-06-09 22:10:38
阅读次数：
226
