算法分析-動態規劃(裝配線調度)

前言：動態規劃的概念 　　動態規劃（dynamic programming）是通過組合子問題的解而解決整個問題的。分治算法是指將問題劃分爲一些獨立的子問題，遞歸的求解各個問題，然後合併子問題的解而得到原問題的解。例如歸併排序，快速排序都是採用分治算法思想。本書在第二章介紹歸併排序時，詳細介紹了分治算法的操作步驟，詳細的內容請參考：http://www.cnblogs.com/Anker/archi

>>阅读原文<<