動態規劃——淺談記憶化搜索

關於記憶化搜索，算法中還是搜索的步驟，記憶化搜索：算法上依然是搜索的流程，但是搜索到的一些解用動態規劃的那種思想和模式作一些保存。 但是動態規劃總的來說是遞歸（循環或者其他形式）的遍歷所有情況，就會造成很多不必要的數據冗餘。 就拿最經典的斐波那契數列爲例： 斐波那契數列是數學家列昂納多·斐波那契（Leonardoda Fibonacci[1]  ）以兔子繁殖爲例子而引入，也稱爲「兔子數列」。 指的

>>阅读原文<<