本文介绍了一种针对扫雷游戏地图的算法优化方案。通过搜索、枚举选择、剪枝等策略减少不必要的计算，实现更高效的布雷方案。具体包括删除无效点、合并相同效用点、设置上下界及采用位运算进行优化。
题目大意
给出一个扫雷的地图，其中带数字的位置最多只有15个，问最少布多少个雷就可以满足这幅地图。
分析
搜索吧。
枚举每个点选还是不选。
各种剪枝？（排名不分先后）
- 将不会影响或者不能放雷的点删去
- 可行性剪枝
- 将功效相同的点合并
- 算出当前点的个数上下界再搜索
- 搜索顺序
- 卡时
- 记忆化
- 位运算优化
叠满优化就无压力了。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
