2025年8月26日
搜索
摘要： 搜索题的典型特征：通常数据范围较小，时间复杂度为指数级 DFS 会在一条路上走到底再回溯，采用递归形式 剪枝 1. 优化搜索顺序 小木棍 将木棒长度排序，优先考虑长的木棒 数独问题 （数独、数独2、靶形数独） 枚举未填格子时，优先考虑能填数字最少的格子 虫食算 从竖式的最右端开始搜索，这样可以使三个 阅读全文
posted @ 2025-08-26 21:23 zhm0725 阅读(20) 评论(0) 推荐(0)