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

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