假设我有2个相同大小的未排序数组,例如:
A = {1, 4, 3, 2}
B = {5, 12, 1, 5}
我想找到每2个单元的乘法的最小和 - 每个单元一个,意思是 - A[i] * B[j](i是一个索引A,j是一个索引B).我应该将哪些值与其他数组中的哪些值相乘以获得最小的产品总和？
(我希望很明显,一旦你表演了A[i]*A[j]你就不能再触摸那些细胞......)
编辑:对于上面的例子,最小和为:1*4 + 3*5 + 5*2 + 1*12 = 31