動態規劃(1)-重疊子問題的性質

動態規劃（DP）經過分解成子問題解決了給定複雜的問題，並存儲子問題的結果，以免再次計算相同的結果。咱們經過下面這個問題來講明這兩個重要屬性：html 1）重疊子問題 2）最優子結構數組 1）重疊子問題：函數 像分而治之，動態規劃也把問題分解爲子問題。動態規劃主要用於：當相同的子問題的解決方案被重複利用。在動態規劃中，子問題解決方案被存儲在一個表中，以便這些沒必要從新計算。所以，若是這個問題是沒有共

>>阅读原文<<