第6章：启发的艺术（近似与估测）

文档摘要

第6章：启发的艺术（近似与估测）兔狲教授的亲切开场在探索了贪心算法的智慧与局限之后，我们面对一个新的问题：当完美解不可得时，我们如何做出聪明的选择？有时候，我们无法保证找到最优解，甚至无法保证在合理时间内找到解。今天，我们探索启发式的智慧——用聪明的猜测导航未知。核心议题：在不确定中，我们如何找到方向？康乐园的傍晚，珠江的水面上映照着夕阳的金辉，几只白鹭掠过水面，留下淡淡的涟漪。黑石屋书房里，兔狲教授正在整理书架，小小猪和小海豹围在一张迷宫图前。 “这个迷宫好复杂！”小小猪指着图上弯弯曲曲的路径，“如果我不知道出口在哪里，该怎么走？” 小海豹思考着，“理论上，我们可以用深度优先搜索探索所有路径，但这样可能要尝试成千上万条死路。