weixin_54664477的博客

深搜一般用递归实现，广搜一般用队列实现 本质仍然是暴力枚举，只是枚举方式不同连通性问题适合用深搜来解决，最短路适合用广搜来解决搜索注意事项：存地图，如果从（1，1）开始存图，一般不用判断边界 方向数组 int dir[4][2]={1,0,-1,0,0,1,0,-1}; 去重 包括改地图和mark[]标记数组两种方法相关题目：题目描述(小明吃饭）​ 难得的休息日，小明起床时就已经 11 点多了，他常去的馅饼店一般 12 点就没饭了，他需要赶紧洗漱，出门，然后去馅饼店吃饭，到了小区.

题目描述（递归实现指数型枚举）​ 从 1−n这 n 个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入​ 输入一个整数 n。（1≤n≤10）输出​ 每行一组方案，每组方案中两个数之间用空格分隔。​ 注意每行最后一个数后没有空格。样例输入:3样例输出:11 21 2 31 322 33AC代码：#include<iostream>using namespace std;//递归，...