mpe*_*pen 5 language-agnostic algorithm
我认为这可能是NP完全的,但无论如何我都会问.贪心算法似乎并不适用于我的脑海.
给定一组项目,每个项目包含一个或多个标签,我想找到涵盖所有项目的最小标签集.
编辑:请在此处查看我的"解决方案".
Jim*_*wis 6
这是Set Cover问题,它是NP完全的.每个标记都定义了项目列表的子集,并且您希望找到其并集数等于完整项目列表的子集(标记)的最小数量.
归档时间：
15 年，4 月 前
查看次数：
135 次
最近记录：