使所有数字为零的最小运算

时间:2019-09-13 10:24:52

标签: algorithm optimization

我得到了两个数组,一个为负数A,另一个为正数B。已知AB中所有元素的总和为零。我需要找到使B的所有元素为零所需的最小操作数。一个操作涉及从b [i]中减去一个正数,并将其与a [j]相加,以获得一些有效的i,j。 b [i]永远不会小于零。

例如:

A = [-5, -10]

B = [15]

然后我需要两项操作,分别将5和10相加。

如果A = [-9.5, -4]

B = [2.5, 11]

然后我需要进行3次操作:

  1. 从b [1]减去9.5,然后添加到a [0]。

  2. 从b [1]减去1.5并添加到a [1]。

  3. 从b [0]减去2.5并添加到a [1]。

0 个答案:

没有答案