会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DreamGo
日积月累,精耕细作
博客园
首页
新随笔
联系
管理
订阅
2017年12月3日
集合实例(集合覆盖)
摘要: 设想从一大群选手中挑选人员组建一支队伍,每名选手都拥有特定的技能组合。目标是组建出一只最小的队伍,使得队伍整体拥有一组特定的技能组合。也就是说,对于队伍整体所需要的技能,队伍中至少有一名选手必须拥有这项技能。假定S为队伍所必须拥有的技能集合,P为所有待选选手的技能集合。从P中挑选出一些技能组合以构成C,C必须覆盖S中所要求的所有技能。重要一点,我们选择的选手数量必须尽可能少。
阅读全文
posted @ 2017-12-03 08:34 DreamGo
阅读(6810)
评论(2)
推荐(0)
编辑
公告