動態規划（dynamic programming）是通過組合子問題的解而解決整個問題的。分治算法是指將問題划分為一些獨立的子問題，遞歸地求解各子問題，然后合並子問題的解而得到原問題的解。動態規划適用於子問題不是獨立的情況，也就是各子問題包含公共的子子問題。在這種情況下，若用分治法則會做許多 ...

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

1、基本概念 　　一個給定序列的子序列就是該給定序列中去掉零個或者多個元素的序列。形式化來講就是：給定一個序列X={x1，x2，……，xm}，另外一個序列Z={z1、z2、……，zk}，如果存在X的 ...

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

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

1、前言 　　前段時間忙着搞畢業論文，看書效率不高，導致博客一個多月沒有更新了。前段時間真是有些墮落啊，混日子的感覺，很少不爽。今天開始繼續看算法導論。今天繼續學習動態規划和貪心算法。首先簡單的介紹一下動態規划與貪心算法的各自特點及其區別。然后針對0-1背包問題進行討論。最后給出一個簡單的測試 ...

將不便於求解，而動態規划算法將對每個“子子問題”只求一次解，將其結果保存在一張表中，從而避免每次遇到各個 ...

　　本章通過介紹插入排序和歸並排序兩種常見的排序算法來說明算法的過程及算法分析，在介紹歸並排序算法過程中引入了分治（divide-and-conquer）算法策略。 1、插入排序 　　輸入：n個數（a1,a2,a3,...,an） 　　輸出：輸入序列的一個排列（a1',a2',a3 ...