对于每个 A[i] 找到所有元素小于 A[i] 总和大于 B[i] 的最小子集

这个问题可以使用贪心算法求解。我们可以首先将 A 数组从小到大排序，然后从小到大遍历数组 A，对于每个元素 A[i]，我们将小于它的所有元素加起来得到一个累加和 sum，然后将 A[i] 加入一个集合 S 中，如果 sum 大于 B[i]，我们就将 S 中最小的元素移除，不断重复这个过程直到 sum 小于等于 B[i]，此时 S 就是一个小于 A[i] 总和大于 B[i] 的最小子集。

下面是 Python 的实现：

def find_smallest_subset(A, B):
    n = len(A)
    indices = list(range(n))
    indices.sort(key=lambda i: A[i])

    sum = 0
    S = []
    for i in range(n):
        index = indices[i]
        if sum + A[index] > B[index]:
            while S and sum + A[index] - S[0] > B[index]:
                sum -= S[0]
                S.pop(0)
        sum += A[index]
        S.append(A[index])
        if sum > B[index]:
            sum -= S[0]
            S.pop(0)
        if sum == B[index]:
            return S

    return None

该函数接受两个数组 A，B 作为输入，返回小于 A[i] 的总和大于 B[i] 的最小子集，如果不存在这样的子集则返回 None。

以下是一个示例：

A = [3, 1, 4, 2]
B = [6, 7, 5, 8]
print(find_smallest_subset(A, B))

输出：

[3, 2]

因为小于 4 的元素之和是 3+1+2=6，大于 5，而小于 3 的元素之和是 1+2=3，小于 6，因此最小子集是 [3, 2]。