题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2423题解：方案数比较麻烦。写在注释里吧， 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include ...
分类：
其他好文 时间：
2015-01-27 17:53:29
阅读次数：
200
问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有xij=yj...
分类：
其他好文 时间：
2015-01-25 16:30:43
阅读次数：
253
题意：两个字符串，判断最长公共子序列的长度。思路：直接看代码，，注意边界处理代码：char s1[505], s2[505];int dp[505][505];int main(){ while(scanf("%s%s",s1,s2)!=EOF){ int l1=strlen(s...
分类：
其他好文 时间：
2015-01-24 22:44:01
阅读次数：
126
VacationTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionThe ProblemYou are planning to take some rest and to go out on v...
分类：
其他好文 时间：
2015-01-24 10:03:11
阅读次数：
235
题目：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11313 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=200+10; ...
分类：
其他好文 时间：
2015-01-23 20:07:39
阅读次数：
167
The Twin TowersTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionOnce upon a time, in an ancient Empire, there were two to...
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another ....
分类：
其他好文 时间：
2015-01-22 17:16:21
阅读次数：
179
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个...
分类：
其他好文 时间：
2015-01-16 16:00:46
阅读次数：
145
原文:经典算法题每日演练——第四题 最长公共子序列
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。
二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看...
分类：
编程语言 时间：
2015-01-16 12:55:11
阅读次数：
267
原文:经典算法题每日演练——第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网
页聚类等方面都有用武之地。
一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们...
分类：
编程语言 时间：
2015-01-16 12:44:59
阅读次数：
207
