首先定義一個給定序列的子序列，就是將給定序列中零個或多個元素去掉之后得到的結果，其形式化定義如下：給定一個序列X = <x1,x2 ,..., xm>，另一個序列Z =<z1,z2 ,..., zk> 滿足如下條件時稱為X的子序列，即存在一個嚴格遞增的X的下標序列 ...

題目 　　如果字符串1的所有字符按其在字符串中的順序出現在另外一個字符串2中，則字符串1稱之為字符串2的子序列。 　　注意，並不要求子子序列（字符串1）的字符必須連續出現在字符串2中。 　　請編寫一個函數，輸入兩個字符串，求它們的最長公共子串，並打印出最長公共子序列。 　　例如：輸入兩個字 ...

前言：動態規划的概念 　　動態規划（dynamic programming）是通過組合子問題的解而解決整個問題的。分治算法是指將問題划分為一些獨立的子問題，遞歸的求解各個問題，然后合並子問題的解而得到原問題的解。例如歸並排序，快速排序都是采用分治算法思想。本書在第二章介紹歸並排序時，詳細介紹 ...

前言：今天接着學習動態規划算法，學習如何用動態規划來分析解決矩陣鏈乘問題。首先回顧一下矩陣乘法運算法，並給出C++語言實現過程。然后采用動態規划算法分析矩陣鏈乘問題並給出C語言實現過程。 1、矩陣乘法 ...

　　1、前言： 　　接着學習動態規划方法，最優二叉查找樹問題。二叉查找樹參考http://www.cnblogs.com/Anker/archive/2013/01/28/2880581.html。如果在二叉樹中查找元素不考慮概率及查找不成功的情況下，可以采用紅黑樹或者平衡二叉樹來搜索 ...

前言： 　　書中列舉四個常見問題，分析如何采用動態規划方法進行解決。今天把動態規划算法總結一下。關於四個問題的動態規范分析過程可以參考前面的幾篇日志，鏈接如下： 　　裝配線調度問題：http://www.cnblogs.com/Anker/archive/2013/03/09 ...

1.基本概念 首先需要科普一下，最長公共子序列（longest common sequence）和最長公共子串（longest common substring）不是一回事兒。什么是子序列呢？即一個給定的序列的子序列，就是將給定序列中零個或多個元素去掉之后得到的結果。什么是子串 ...