動態規劃(DP)算法

一.算法思想html 和貪婪算法同樣，在動態規劃中，可將一個問題的解決方案視爲一系列決策的結果。不一樣的是，在貪婪算法中，每採用一次貪婪準則便作出一個不可撤回的決策，而在動態規劃中，還要考察每一個最優決策序列中是否包含一個最優子序列。算法 動態規劃方法採用最優原則（ principle of optimality）來創建用於計算最優解的遞歸式。所謂最優原則即無論前面的策略如何，此後的決策必須是基於

>>阅读原文<<