《表1 示例数据集：面向数据集覆盖问题的优化算法研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向数据集覆盖问题的优化算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

有研究证明没有多项式时间复杂度的算法可以完成MUP的枚举，考虑一个有n个数据元组和n个二元属性的数据集D，这些属性的属性值只有对角线上的值为1，其他取值都为0，即i∈[1，n]，有ti[i]=1且有ti[j]=1，如表1所示。