Question

给出两个正整数数组：A和B具有相同的长度。您可以在A和B之间交换元素。

这是我的问题。

最小化total_number_of_swap(A,B)
受|sum(A)-sum(B)| ≤ delta

约束

delta是常数。

e.g。

A={4,2,3} , B={5,6,7} and delta=1

一个解决方案是total_number_of_swap(A,B)=1 (swap(A[2],B[2]))

A'={4,2,7}, B'={5,6,3}  

sum(A)=4+2+7=13, sum(B)=5+6+3=14 

|sum(A)-sum(B)| ≤ 1

如何找到A'和B'。

有人有算法来解决这个问题吗？如果你有，请告诉我，我将非常感谢你。

Answer 1

此问题是Partition Problem的扩展。要解决它