- 博客(1)
- 收藏
- 关注
RSS订阅原创 HDU 4739 Zhuge Liang's Mines
题意： 在一个x-y坐标系上有N颗地雷，想要挖出一个地雷只有挖出跟它形成矩形的另外三颗雷才行，问最多可以挖出多少地雷？ 解题思路： 记忆化搜索+状态压缩。先把所有雷的坐标按从上到下，从左到右排序，因为最多20颗雷，可以用二进制表示每颗雷的状态。然后DFS记忆化寻找矩形（四重循环确定四个点），找到了则改变雷的二进制状态然后深搜下去，遍历出所有情况，得出最大值。 代码： #include
2016-11-14 09:31:09
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人