问题描述： 最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。

http://baike.baidu.com/view/6056523.htm 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。 用回溯算法解决问题的一般步骤： 1 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。 2 确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间 。 3 以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索

这里提出一个通用的图搜索算法，它允许各种用户—偏爱启发式的或盲目的，进行定制。我把这个算法叫做图搜索（GRAPHSEARCH）。 下面是（第一个版本）它的定义。 GRAPHSEACH： 1) 生成一个仅包含开始节点n0的搜索树Tr。把n0放在一个称为OPEN的有序列表中。 2) 生成一个初始值为空的列表CLOSED。 3) 如果OPEN为空，则失败并退出。 4) 选出OPEN中的第

1. 如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串。 1)一个字符对应一个素数，相乘然后除(判断相等)，然后看结果 2）排序之后，比较是否相等，效率低 3） int alpha[127]        遍历第一个数组，alpha

转自： http://apps.hi.baidu.com/share/detail/14968747 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。

转自： http://jbm3072.iteye.com/blog/1074392 http://imlazy.ycool.com/post.1861423.html 问题 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之

【转】判断一个图是否有环 无向图 有向图 转自：http://www.cnblogs.com/hiside/archive/2010/12/01/1893878.html 无向图： 法1： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度

转自： http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.2.2.1.htm 希尔排序基本思想   基本思想： 　    先取一个小于n的整数d1作为第一个增量，把文件的全部记录分

转自： http://blog.youkuaiyun.com/ctang/article/details/37914 前几天应一个朋友的要求，帮他完成了数据排序的一个作业。觉得很有给大家参考的价值，所以经过他同意，作了些修改帖了上来。源代码见附件，代码中实现了8种排序算法，各算法

转自： http://blog.youkuaiyun.com/jiahui524/article/details/6636913 单源最短路径问题[Dijkstra实现] 一、问题  带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “

转自： http://blog.youkuaiyun.com/jiahui524/article/details/6656342 问题描述： 有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容

转自： http://blog.sina.com.cn/s/blog_51b6521b0100k96i.html (一) AOE网 事件  含义     v1    开工     v2    活动a1完成，活动a4可以开始     v3

http://blog.youkuaiyun.com/suwei19870312/article/details/5282932 四色问题: 四色问题是m图着色问题的一个特列，根据四色原理，证明平面或球面上的任何地图的所有区域都至多可用四种、颜色来着色，并使任何两个有一段公共边界的相邻区域没有相同的颜色。这个问题可转换成对一平面图的４－着色判定问题(平面图是一个能画于平面上而边无任何交叉的图)。将