動態規劃算法

動態規劃 基礎理論   動態規劃，指通過組合子問題的解來求解原問題。動態規劃算法的核心是記住已經解決過的子問題的解。   與分治方法的區別： 分治方法將問題劃分爲互不相交的子問題，遞歸地求解子問題，再將它們的解組合起來，求出原問題的解。 動態規劃應用於子問題重疊的情況，即不同的子問題具有公共的子子問題（子問題的求解是遞歸進行的，將其劃分爲更小的子子問題） 分治算法會做許多不必要的工作，它會反覆地求

>>阅读原文<<