用于捆绑制作问题的算法

时间:2018-10-30 13:12:10

标签: algorithm

给定我们可以收集的一组项A,我们收集的B⊆A以及一组束的列表,其中束的定义为(C,k),其中k <= | C | C(C,k)意味着我们必须收集C的k个元素才能成束。令我有些困惑的是,通过找到最小集合D⊆A \ B使得我们可以制作所有束,可以使用哪种算法来解决该问题? (我只需要一些有关如何将问题转换为相关算法问题的提示)

0 个答案:

没有答案