DP 小結

適用於 動態規劃經常適用於有重疊子問題和最優子結構性質的問題。html 最優子結構性質：問題的最優解所包含的子問題的解也是最優的。web 子問題重疊性質：子問題重疊性質是指在用遞歸算法自頂向下對問題進行求解時，每次產生的子問題並不老是新問題，有些子問題會被重複計算屢次。動態規劃算法正是利用了這種子問題的重疊性質，對每個子問題只計算一次，而後將其計算結果保存，當再次須要計算已經計算過的子問題時，直接

>>阅读原文<<