動態規劃---01揹包與記憶化搜索

        動態規劃是一種高效的算法。在數學和計算機科學中，是一種將複雜問題的分紅多個簡單的小問題思想 ----  分而治之。所以咱們使用動態規劃的時候，原問題必須是重疊的子問題。運用動態規劃設計的算法比通常樸素算法高效不少，由於動態規劃不會重複計算已經計算過的子問題。由於動態規劃又能夠稱爲「記憶化搜索」。php         01揹包是介紹動態規劃最經典的例子，同時也是最簡單的一個。咱們先

>>阅读原文<<