让我们有一个有序对(a,b)的多重集合A,其中a和b是自然数,N。b <= N
A中的每个对象都可以是集合B_1,B_2,...,B_b中之一的元素。
我想找到多集B_1,B_2,...,B_N,它们的并集是A,并且max(B_i中所有a的总和/ for all i /)足够小。
输入:A = {(1,1),(3,2),(5,1),(7,2),(9,2)},N = 2
输出:B_1 = {(1,1),(3,2),(5,1)},B_2 = {(7,2),(9,2)},max(所有输入之和B_i)= 16
谢谢您的帮助。