摘要： 一、BFS BFS的实现是基于队列的，每次push一层的所有可用元素后再依次push每个元素的下一层后pop当前元素，直到队列为空。 以一个ACM题目进行说明——红与黑。 问题描述 有一个长方形的房间，上面铺着方砖。每块瓷砖都是红色或黑色的。一个男人站在一块黑色的瓷砖上。从一个瓦片，他可以移动到四个 阅读全文

摘要： 对于DFS来说，是和递归绕不开的。 1、全排列 对于全排列，最重要的一点就是标记每个数是否已经被使用，而核心点即对于递归的理解，进而是掌握如何设计。 题目描述 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )。例如 n＝3，所有组合,并且按字典序输出： 1 2 3 1 阅读全文