幾個經典的動態規劃的算法

1、動態規劃基本思想ios     通常來講，只要問題能夠劃分紅規模更小的子問題，而且原問題的最優解中包含了子問題的最優解，則能夠考慮用動態規劃解決。動態規劃的實質是分治思想和解決冗餘，所以，動態規劃是一種將問題實例分解爲更小的、類似的子問題，並存儲子問題的解而避免計算重複的子問題，以解決最優化問題的算法策略。由此可知，動態規劃法與分治法和貪心法相似，它們都是將問題實例概括爲更小的、類似的子問題，

>>阅读原文<<