常見的動態規劃問題分析與求解

轉載自： 作者：五嶽  出處：http://www.cnblogs.com/wuyuegb2312  動態規劃（Dynamic Programming，簡稱DP），雖然抽象後進行求解的思路並不複雜，但具體的形式千差萬別，找出問題的子結構以及通過子結構重新構造最優解的過程很難統一，並不像回溯法具有解決絕大多數問題的銀彈（全面解析回溯法：算法框架與問題求解)。爲了解決動態規劃問題，只能靠多練習、多思考

>>阅读原文<<