動態規劃1

動態規劃是編程解題的一種重要的手段，他主要是根據一類多階段問題的特點，把多階段決策問題變換爲一系列相互聯繫的單階段問題，然後逐個加以解決，主要是用於求解具有某種最優性質的問題。我們遇到的問題可以會有許多可行解，但是我們希望找到具有最優的那個解。所以說我們就可以用一個表來記錄所有已解的子問題的答案。不管該子問題以後是否被用到，只要他被我們計算過，就把這個結果填入表中，以供後面的使用。具體的動態規劃算

>>阅读原文<<