我有2 * n对，如(a[i],b[i]) , i = 1..2*n，我想从向量a中取n个元素，从向量b中取n个元素，使得这些元素的总和从a和b变为最小，并构建{{ 1}}新对n。我想我需要使用动态编程来解决这个问题，但我不确定以及如何开始。
例：
(a[i],b[j]) with j<i and (j != i for any i,j = 1..2n)我必须从a中选择For (3, 0) (7, 1) (2, 0) (5, 1) (6, 0) (4, 2)，从b中选择总数为12的2(from pair 3) , 5(from pair 4), 4(6)，然后选择0(1), 1(2), 0(5)这样的新对。