寒假冬训营字符串专题题解 | 瑜璟博客

[yujingsea]

https://yujingsea.github.io/2022/01/13/27/

搜索专题第22组题解写题之前你至少要搞懂深搜，广搜的原理，队列（先进先出）和栈（后进先出）的特点 深搜用堆栈存储，深搜的路径像面条一样，牺牲时间换空间，适用于求全部解的题等 广搜用队列存储，广搜的路径像水波一样，是往四周蔓延的，牺牲空间换时间，适用于求最短解的题等 A - 棋盘问题建议先看全排列 123456789101112131415161718192021222324252627282930