動態規劃與貪心，動態規劃核心思想

貪心： 概述： 決策者當前的做出決策不會影響到後續的決策選擇，那麼每一步都做出最優的決策則可達到全局最優解。 以下我們來看一個 例子： 決策者要從狀態A到達狀態G，狀態A經過決策b可以到達狀態B，經過決策c可以到達狀態C，以此類推，具體情況見下圖。（邊代表決策，節點代表狀態） 觀察此圖可以發現一個很重要的點：狀態B/C都可以到達狀態E/F，即不管你選擇決策b到達狀態B，還是決策c到達狀態C，都可以

>>阅读原文<<