[kuangbin带你飞]专题一 简单搜索 学习笔记&题解

搜索问题 DFS : 一般适用于 枚举每一条路径的情况,比如八皇后问题,或者棋盘问题,但是有时候枚举出所有路径没超时,所以我们可能需要去加入剪枝,剪掉显然不能满足条件的情况 BFS: 一般适用于求最短路径,或者说给出一张图,然后有多个地方要到达,我们可以直接BFS一遍,将每...

2018-04-22 10:59:04

阅读数 54

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭