看完就懂系列—動態規劃

前言 動態規劃的主要思想html 將原問題分解爲更簡單的子問題（重要的事情默唸三遍），經過解決子問題來解決原問題。 記憶化搜索(存儲子問題的解，解決重疊子問題屢次計算的問題)。 動態規劃的三要素:c++ 最優子結構：原問題最優解所包含的子問題都是最優的（子問題的最優解能組合成原問題的最優解）則該子問題爲原問題的最優子結構。 狀態轉移方程：表示先後階段關係的方程（原問題與子問題的關係方程）。 邊界：

>>阅读原文<<