最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
求数组中最长递增子序列的长度
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoi...
分类：
其他好文 时间：
2014-06-15 15:53:26
阅读次数：
159
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-06-15 15:04:47
阅读次数：
168
这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~
Sticks
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述George took sticks of the same length and cut them randomly until all part...
分类：
其他好文 时间：
2014-06-15 12:18:43
阅读次数：
174
概述：排序算法可分为比较性的排序，以及运算性的排序；这里详细介绍这些排序的原理，性能，实现，以及应用场合。比较排序一：快速排序1：原理采用了分治思想，在序列A[p...r]中选取一个元素，当然这里是用了p或者r处的元素（规格一致）；找到该元素的，满足前面的值都比它小，后面的都比它大；同理让子序列递归...
分类：
其他好文 时间：
2014-06-15 00:41:48
阅读次数：
297
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are dis...
分类：
其他好文 时间：
2014-06-14 14:30:01
阅读次数：
274
void LP(const string &str, int **c){ int m =
str.size(); for(int i=0; i<m; ++i) c[i][i] = 1; for(int d=1; d<m; ++d) {
// 自底向上 ...
分类：
其他好文 时间：
2014-06-13 17:32:10
阅读次数：
234
坦克大战时间限制：1000ms | 内存限制：65535KB难度：3描述Many of us
had played the game "Battle city" in our childhood, and some people (like me)
even often play it on com...
分类：
其他好文 时间：
2014-06-13 08:24:42
阅读次数：
221
做这道题之前，我们先引入一个列题........ 在18世纪的哥尼斯堡城里有七座桥。当时
有很多人想要一次走遍七座桥，并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥，而又不重复吗？(自己动手画画吧）答案
16.一笔画问题 这个问题，实际上是一笔画问题。 一...
分类：
其他好文 时间：
2014-06-10 20:07:09
阅读次数：
173
算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列
X = ，另一个序列 Z...
分类：
其他好文 时间：
2014-06-10 16:27:04
阅读次数：
273
