算法導論-動態規劃-裝配線調度

　　動態規劃（dynamic programming）是通過組合子問題的解而解決整個問題的。分治算法是指將問題劃分爲一些獨立的子問題，遞歸地求解各子問題，然後合併子問題的解而得到原問題的解。動態規劃適用於子問題不是獨立的情況，也就是各子問題包含公共的子子問題。在這種情況下，若用分治法則會做許多不必要的工作，即重複地求解公共的子子問題。動態規劃對每個子子問題只求解一次，將結果保存在一張表中，從而避免

>>阅读原文<<