摘要：
问题一：给定一个字符串，在字符串末尾添加字符，使得新字符串位回文字符串，求解需要添加的最少字符个数，并给出添加后构成的回文 思路：将原字符串str1逆序构成另一个字符串str2，然后求出原字符串和逆序串的最大公共子序列的长度，用原字符串的长度减去最大公共子序列的长度就是需要添加的字符个数min；求出 阅读全文
摘要：
最优二叉搜索树 (1）二叉搜索树 （二分检索树）二叉搜索树Ｔ是一棵二元树，它或者为空，或者其每个结点含有一个可以比较大小的数据元素，且有： a·Ｔ的左子树的所有元素比根结点中的元素小； b·Ｔ的右子树的所有元素比根结点中的元素大； c·Ｔ的左子树和右子树也是二叉搜索树。 (2）最优二叉搜索树 给定一 阅读全文
摘要：
一、设计最短路径的动态规划算法 <算法导论>中一般将设计动态规划算法归纳为下面几个步骤： 1）分析最优解的结构 2）递归定义最优解的值 3）自底向上计算最优解的值 4）从计算的最优解的值上面构建出最优解 二、最短路径的结构 从最优解的结构开始分析(我们假设没有权值为负的路径),对于图G<V,E>的所 阅读全文
摘要：
最长公共子序列的定义 (1) 子序列 给定两个序列X=<x 1 ,x 2 ,...,x n >和序列Z=<z 1 ,z 2 ,...,z k >,若存在X的一个严格递增下标序列<i 1 ,i 2 ,...,i k >，使得对所有j=1,2,...,k，有x ij =z j ，则称Z是X的子序列。如： 阅读全文