前言：動態規划的概念 　　動態規划（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 ...

本文首發於我的公眾號 Linux雲計算網絡（id: cloud_dev） ，專注於干貨分享，號內有 10T 書籍和視頻資源，后台回復 「1024」 即可領取，歡迎大家關注，二維碼文末可以掃。 寫在前面：從本章開始，算法導論章節進入第四部分：高級設計 ...

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

第3章 動態規划 習題 【+】閱讀、掌握課本經典范例代碼的實現：（1）矩陣連乘問題；（2）最長公共子序列；（3）最大子段和；（4）凸多邊形最優三角剖分；（5）背包問題。 【CH3 - 1】課本.算法分析題3 3-1。 【CH3 - 2】課本.算法分析題3 3-3。（提示：考慮背包問題 ...