让我们说多节点M 支配另一个多节N，如果N中的每个元素在M中出现至少那么多次。
给定目标多集合M和整数k> 0，我想找到一个大小为k的多重集合的列表L，其总和支配M.我希望这个列表很小成本，我的成本函数的形式为：
成本= c * m + n
其中c是常量，m是L中多重数字的数量，n是L中不同多重数据集的数量。
我该怎么做？找到最优解的有效算法是理想的。
问题来自于尝试通过一次打印k页的专用块打印机来满足客户打印页面的顺序。设置块打印机以打印k页的特定模板是昂贵的，但是一旦初始化模板，使用它进行打印是便宜的。目标多集M代表客户的顺序，列表L的n个不同的多集代表n个不同的k页模板。
在我的特定应用中，M通常具有> 30个元素，其多重性在[10 ^ 4,10 ^ 6]的范围内。 k的值为15，c约为10 ^ -5。