如何修改第二个列表，按序满足首个列表元素指定和且改动最少？

需求概述 #

给定两个列表，比如list1 = [100, 50]（目标和序列）和list2 = [40, 50, 60, 70]（源列表），需要修改list2得到list3，满足：

• 按顺序累加list3的元素，依次凑出list1中每个元素的指定和
• 尽可能少改动list2，仅拆分必要元素

示例说明 #

累加list2前三个元素40+50+60超过list1的第一个目标值100，因此拆分60为10和50：list3前三个元素[40,50,10]的和刚好是100；拆分剩余的50直接匹配list1的第二个目标值50，最终list3为[40,50,10,50,70]。

现有单目标处理代码（中文注释版） #

你目前实现的函数仅能处理单个目标值，代码及注释如下：

def find_top_n_exceeding(nums, num):
    n = 0
    total_sum = 0

    # 遍历列表累加元素，直到总和≥目标值
    for i, value in enumerate(nums):
        total_sum += value
        n = i + 1
        if total_sum >= num:
            break

    # 返回前n-1个元素，加上拆分出的刚好凑够目标值的部分
    return nums[:n-1] + [(num - sum(nums[:n-1]))]

# 示例调用
input_list = [5, 10, 15, 20, 25]
target_sum = 47
output_list = find_top_n_exceeding(input_list, target_sum)
print(output_list)  # 输出: [5, 10, 15, 17]

扩展为多目标处理的完整实现 #

要处理list1这样的多目标序列，需要基于现有函数扩展逻辑：每次处理完一个目标后，将拆分剩余的元素和源列表未处理的部分拼接，作为下一次处理的输入，直到所有目标都匹配完成，最后把剩余元素加入结果。

完整代码如下：

def find_top_n_exceeding(nums, num):
    n = 0
    total_sum = 0

    for i, value in enumerate(nums):
        total_sum += value
        n = i + 1
        if total_sum >= num:
            break

    return nums[:n-1] + [(num - sum(nums[:n-1]))]

def process_target_sequence(source_list, target_list):
    current_list = source_list.copy()
    result = []
    for target in target_list:
        # 获取当前目标对应的匹配片段
        matched_part = find_top_n_exceeding(current_list, target)
        result.extend(matched_part)
        # 计算当前匹配后剩余的拆分元素
        split_remain = sum(current_list[:len(matched_part)]) - target
        # 更新待处理列表：剩余拆分元素 + 原列表未处理部分
        remaining_elements = current_list[len(matched_part):]
        if split_remain > 0:
            current_list = [split_remain] + remaining_elements
        else:
            current_list = remaining_elements
    # 加入最后剩余的所有元素
    result.extend(current_list)
    return result

# 测试示例场景
list1 = [100, 50]
list2 = [40, 50, 60, 70]
list3 = process_target_sequence(list2, list1)
print(list3)  # 输出: [40, 50, 10, 50, 70]

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