(轉載)記憶化搜索專題

轉載自:https://blog.csdn.net/hjf1201/article/details/78680814 什麼是記憶化搜索呢？搜索的低效在於沒有能夠很好地處理重疊子問題；動態規劃雖然比較好地處理了重疊子問題，但是在有些拓撲關係比較複雜的題目面前，又顯得無奈。記憶化搜索正是在這樣的情況下產生的，它採用搜索的形式和動態規劃中遞推的思想將這兩種方法有機地綜合在一起，揚長避短，簡單實用，在信息

>>阅读原文<<