如何使用启发式方法解决K分区问题的变化?

时间:2018-10-11 20:35:14

标签: algorithm optimization heuristics

让我们有一个有序对(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

谢谢您的帮助。

0 个答案:

没有答案