摘要： 摘要介绍了最长公共子序列的概念及解题思路。子序列概念子序列：一个给定序列的子序列就是该给定序列中，去掉零个或多个元素。一般来说，给定一个序列 X = ，另一个序列 Z= 如果存在X的一个严格递增下标序列，使得所有的j = 1, 2, ..., k，有xij=zj，则Z是X的一个子序列。例如，Z =... 阅读全文

摘要： 杂类：在线LaTeX公式编辑器题解：SICP结题集 byhuangzSICP学习笔记和习题解答 by Kevlin 阅读全文

摘要： 摘要究竟什么时候才需要动态规划？这里介绍两个要素：最优子结构，重叠子问题。另外，还要分析一种方法——备忘录，充分利用重叠子问题性质。最优子结构利用动态规划求解时第一步是描述最优解的结构。当一个问题具有最优子结构时，提示我们动态规划可能会适用。在寻找最优子结构时，可以遵循一种共同的模式：1）问题的一个... 阅读全文

摘要： 摘要整理了矩阵链乘法的动态规划思路。题目给定n个要相乘的矩阵构成的序列，其中 i=1, 2, ..., n，矩阵Ai的维数为pi-1*pi。计算乘积 A1A2...An的最小代价的矩阵相乘循序。补充：矩阵乘法满足结合律，例如，乘积 A1A2A3A4共有五种不同加括号结合形式。不同的结合形式极大的影响... 阅读全文