双有序正整数数组分组优化：最小化剩余元素总和

给定两个有序正整数数组A1和A2：

• 对两个数组的元素进行分组，要求每组中来自两个数组的元素和相等
• 需以未分组元素的总和最小化为目标进行分组

示例 #

给定数组：
A1 = [1, 4, 6, 9, 45, 128]
A2 = [1, 9, 10, 11, 14, 20, 512, 512]

分组方式如下：

• [1],[1]
• [4,6],[10]
• [9],[9]
• [45],[11,14,20]

其中：

• A1的剩余元素和为128
• A2的剩余元素和为1024（512 + 512）
• 最小化的剩余总和为128 + 1024 = 1152

约束条件 #

• 所有元素均为正整数
• 数组允许存在重复元素
• 两个数组至少各含一个元素
• 数组长度可不同，且不超过10000个元素
• 可能存在多个最优分组方案

拓展问题 #

将该问题扩展至任意n个有序正整数数组的场景，实现相同目标。

内容的提问来源于stack exchange，提问作者Modulus