动态规划——浅谈记忆化搜索

关于记忆化搜索，算法中还是搜索的步骤，记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 但是动态规划总的来说是递归（循环或者其他形式）的遍历所有情况，就会造成很多不必要的数据冗余。 就拿最经典的斐波那契数列为例： 斐波那契数列是数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1]  ）以兔子繁殖为例子而引入，也称为“兔子数列”。 指的

>>阅读原文<<