摘要: 搜索 深搜是一条路挖到底,再退回来继续挖 广搜是一层一层,每个都进行考虑,这里也就用到了一个数据模型:队列。碰到一个情况,就把它塞到队列里等待处理。 我们把搜索比作一棵树,那么深搜就是从树根直接搜到叶子,再退回树枝看看有没有其他叶子,没有了就退回到树干,看看有没有其他树枝,这样就搜完了所有的叶子(结 阅读全文
posted @ 2023-01-06 23:32 小霜降 阅读(49) 评论(0) 推荐(0) 编辑