2026年1月5日
记忆化搜索 讲义
摘要： 基础知识 记忆化搜索是一种通过记录已经遍历过的状态的信息，从而避免对同一状态重复遍历的搜索实现方式。 因为记忆化搜索确保了每个状态只访问一次，它也是一种常见的动态规划实现方式。 知识梳理 记忆化搜索是一种典型的空间换时间的思想，可以看成带备忘录的爆搜递归。 搜索的低效在于没有能够很好地处理重叠子问题 阅读全文
posted @ 2026-01-05 15:29 绪风ﺴﻬৡ 阅读(2) 评论(0) 推荐(0)
当前时间: