Python 阵列之间的最大差异

Python 阵列之间的最大差异,python,arrays,dynamic-programming,Python,Arrays,Dynamic Programming,我有一个编码问题 假设有两个长度相等的数组 Arr1 = [1,3,8,4] --> Boxes arriving to a storage room Arr2 = [3,9,1,5] --> Boxees up for leaving a storage room 每个索引(不是索引中保存的值)对应于特定的月份。 您希望找到最佳的盒子组合,从而最大限度地将盒子发送到商店。 因此,对于上述情况 Max diff => (3-1)+(9-3)+(5-8) => 10

我有一个编码问题

假设有两个长度相等的数组

Arr1 = [1,3,8,4] --> Boxes arriving to a storage room
Arr2 = [3,9,1,5] --> Boxees up for leaving a storage room
每个索引(不是索引中保存的值)对应于特定的月份。 您希望找到最佳的盒子组合,从而最大限度地将盒子发送到商店。 因此,对于上述情况

Max diff => (3-1)+(9-3)+(5-8) => 10 
您可以使用蛮力方法,但这将导致O(n^2)运行时。 我已经研究过如何使用“分而治之”的方法,但我真的不知道如何开始


注意:我对代码副本不感兴趣。我想选择一种方法来解决这个问题,这将导致我自己开发代码。

无法理解您的问题,您能再添加一些示例吗?加起来是11,加起来是5,为什么加起来是5-8,而不是5-4,我想他是在问绝对值,但还是不能回答这个问题