第7章：记忆的力量（动态规划）

文档摘要

第7章：记忆的力量（动态规划）兔狲教授的亲切开场在探索了启发式搜索的智慧之后，我们面对一个新的问题：如何用记忆加速推理？当问题具有重叠子结构时，重复计算会造成巨大的浪费。今天，我们探索动态规划的智慧——用记忆避免重复，用空间换时间。核心议题：记忆如何赋予推理力量？康乐园的深夜，珠江的水面平静如镜，倒映着满天的星斗。黑石屋书房的灯光依然亮着，小小猪和小海豹正在研究斐波那契数列。 “教授，我写了一个递归函数计算斐波那契数，”小小猪指着屏幕，“fib(40) 要等好久好久！” 小海豹观察着递归树，“fib(40) 调用 fib(39) 和 fib(38)，而 fib(39) 又调用 fib(38) 和 fib(37)……这里面有大量的重复计算。