具体问题的描绘和分析如下 从上图可知，要构造两个二维数组，数组L用来求各种取值的子最长公共子序列，则最后一个元素就是最长公共子序列的长度，从右边的二维表，数值为1，则就是公共的元素，我们用数组记录下来， 代码如下： 运行结果如下： ...
分类：
其他好文 时间：
2018-12-06 01:29:44
阅读次数：
224
思路： 回文串，顾名思义，正着看和反着看是一样的，这道题要求找出最少添加几个字符使之成为回文串； 然后就要考虑到已经有几个是匹配的，用长度减去匹配的就是需要添加的； 解决如何匹配是这道题的关键，说到这，便可以想到最长公共子序列； 将原串翻转过来与原串进行匹配，得出来的最长公共子序列就是匹配的长度； ...
分类：
其他好文 时间：
2018-12-05 20:39:48
阅读次数：
154
题意：给你一个序列a1,a2,a3,.....,an。如果其中取出一个子序列满足b1,b2,.....,bn.满足如下关系，如果对任意bi都满足bi%i==0.那么称这个序列为好好好序列，求这个序列中有多少个好好好序列。 （这道题我一开始是往区间dp和最长公共子序列那儿去想的，但是接下来就卡在了转移 ...
分类：
其他好文 时间：
2018-12-01 23:44:18
阅读次数：
149
public class Test2 { static int[][] result; static String str1 = "ABCBDAB"; static String str2 = "BDCABA"; static char[][] b; public static void main( ...
分类：
其他好文 时间：
2018-11-30 22:45:36
阅读次数：
321
"2806:公共子序列" 描述 我们称序列Z = 是序列X = 的子序列当且仅当存在 严格上升 的序列，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。 现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z ...
分类：
其他好文 时间：
2018-11-30 11:27:03
阅读次数：
140
题目链接 "最长公共子序列" 解题思路 第一思路： 1.用$length[i][j]$表示$a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串长度 2.用$num[i][j]$表示 $a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串个数 则求$length[i][j],nu ...
分类：
其他好文 时间：
2018-11-20 16:27:25
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题意：给你两个字符串，把这两个字符串合并，使合并之后的字符串最短，并且合并之后的字符之间的相对位置和在原字符串中的相对位置相同，其实意思就是叫我们求最长公共子序列，主要是输出的顺序，一开始不知道要 ...
分类：
其他好文 时间：
2018-11-09 20:59:28
阅读次数：
162
#include #include #define MaxN 10000 #define MaxC 10000 int Val[MaxN][MaxN]; double binaryKnapsack(int numItems, int *w,int *v, int capacity) { int i,... ...
分类：
编程语言 时间：
2018-11-08 00:11:24
阅读次数：
247
一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。 例如： 对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n ...
分类：
其他好文 时间：
2018-11-06 23:39:59
阅读次数：
144
最长公共子序列（NYOJ36） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列（NYOJ36） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 分析：dp基础题目。用一个二维数组 dp[i][j] 存放每次状态的最长公共子序列长度，数组下标i， ...
分类：
其他好文 时间：
2018-11-04 01:43:54
阅读次数：
124
