Algorithm 两个数组中元素的相同和

我有两个长度相同的整数数组

v1

和

v2

。我想找到

v1

元素的最大子集，其总和与

v2

中相应元素的总和相同。例如，让

v1 = [1 2 3 1] 
v2 = [2 3 1 2]

在两个数组中，第二、第三和第四个元素的总和都是

6

，因此这就是我要查找的子集

有没有办法计算这个

先谢谢你。

---

Cesare

计算delta，问题就简化为。换句话说，创建第三个数组，其中每个元素是两个输入数组中对应元素之间的差值

例如，给定输入数组

v1

和

v2

，创建包含差异的第三个数组

v3

：

       0  1  2  3   <-- index into the array
v1 = [ 1  2  3  1] 
v2 = [ 2  3  1  2]
v3 = [-1 -1  2 -1]

---

0 1 2 3是否存在预期的时间复杂度？