会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
随笔分类 -
算法-迭代加深搜索
UVA 10160 Servicing Stations(状态压缩+迭代加深)
摘要:【题目链接】 LInk 【题目大意】 给出一些点和边,选择一个点就能把这个点和相邻的点都覆盖,求最小点覆盖 【题解】 我们压缩点被覆盖的状态,迭代加深搜索覆盖的最小点数, 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】
阅读全文
posted @
2017-03-02 22:40
forever97
阅读(153)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享