動態規劃框架講解

1.首先要明確動態規劃的概念；     1.動態規劃是一個思想，而不是一個特定的算法。     2.動態規劃作爲一種思想通常用來解決最優解的問題； ———————————————————————————————————————————————————— 2.解題框架     可以用動態規劃解決的題目，通常具有一定的相似性；     這些相似性包括但不限於：         1.通常該問題是一個求最

>>阅读原文<<