摘要：问题一：给定一个字符串，在字符串末尾添加字符，使得新字符串位回文字符串，求解需要添加的最少字符个数，并给出添加后构成的回文 思路：将原字符串str1逆序构成另一个字符串str2，然后求出原字符串和逆序串的最大公共子序列的长度，用原字符串的长度减去最大公共子序列的长度就是需要添加的字符个数min；求出 阅读全文

摘要：一、设计最短路径的动态规划算法 <算法导论>中一般将设计动态规划算法归纳为下面几个步骤： 1）分析最优解的结构 2）递归定义最优解的值 3）自底向上计算最优解的值 4）从计算的最优解的值上面构建出最优解 二、最短路径的结构 从最优解的结构开始分析(我们假设没有权值为负的路径),对于图G<V,E>的所 阅读全文