算法 分治算法 概念 分治法:分而治之,将一个问题分解成多个子问题,多个子问题解的合并就是原问题的解。 ![image-20201207112314084](/ Users / zhengxingwang / Library / Application Support / typora-user-images / image-20201207112314084.png) 应用 快速排序 归并排序 广度优先搜索BFS 概念 广度优先搜索,别名BFS,属于一种盲目搜索法,目的是系统地展开并检查图中的所有例程。 简单的思路表达:将能走一步的所有节点都加入到中,依次遍历寻找是否满足目标队列,若不满足目标队列,则插入的元素,变成该元素的下一个例程(同样走一步所到达的特别注意:走过的中断需要标识,不能重复走 752:转盘锁 中 解题思路: BFS,将0000加入局部中,将旋转一次波轮的所有锁值放入