從N個(gè)數(shù)中選出M個(gè)數(shù)盛垦，使其和為一個(gè)定值

使用python排列組合itertools模塊combinations函數(shù)，并使用openpyxl模塊從Excel中讀取數(shù)據(jù)裁良、寫(xiě)入計(jì)算結(jié)果
python代碼如下

import time
import os.path
from itertools import combinations
from openpyxl import load_workbook

def search(list_n, sum_m, m=0):
    """
    對(duì)列表中的n個(gè)元素凿将，任取m個(gè)組合，使其和為需查找的值价脾，輸出結(jié)果以列表嵌套形式
    :param list list_n: 列表list_n牧抵，內(nèi)有元素n個(gè)
    :param Number sum_m: 需查找的和值sum_m
    :param int m: 符合和值sum_m的組合內(nèi)元素限定的個(gè)數(shù)m
    返回結(jié)果：列表內(nèi)嵌套元組[(),()]
    注意：當(dāng) m>n 時(shí)返回空列表，m默認(rèn)為0輸出所有符合和值的組合
    """
    start_time = time.time()
    result = []  # 空列表侨把，存放 “符合和值sum_m的所有組合” 
    if m < 0 or not isinstance(m, int):
        print('參數(shù)異常灭忠，m應(yīng)為自然數(shù)')
        return []
    elif m > len(list_n):  # 當(dāng) m>n 時(shí)返回空列表
        print('參數(shù)異常，m>n')
        return []
    elif m == 0:  # m=0時(shí)返回所有的組合
        for i in range(1, len(list_n)+1):
            combin_list = list(combinations(list_n, i))  # 迭代器寫(xiě)入列表
            for c in combin_list:
                if sum_m == sum(c):
                    result.append(c)
        end_time = time.time()
        print('所有組合都已查找座硕，用時(shí)：%.4f秒' % (end_time - start_time))
        return result
    else:  # 一般情況弛作，只返回限定m的組合
        combin_list = list(combinations(list_n, m))  # 迭代器寫(xiě)入列表
        for c in combin_list:
            if sum_m == sum(c):
                result.append(c)
        end_time = time.time()
        print('所有組合都已查找，用時(shí)：%.4f秒' % (end_time - start_time))
        return result

def read_excel_search(excel, sheet='Sheet1'):
    """
    讀取Excel表數(shù)據(jù)的待查找list_n华匾、和sum_m映琳、元素個(gè)數(shù)m，返回符合條件的值蜘拉，寫(xiě)入該Excel表
    :param str excel: Excel表格萨西，包含數(shù)據(jù)--待查找list_n、和sum_m旭旭、元素個(gè)數(shù)m
    :param str sheet: Excel表格哪個(gè)sheet谎脯，默認(rèn)為'Sheet1'
    注意：list_n限定從A2單元格向下n個(gè)，sum_m限定B2單元格持寄，m限定C2單元格源梭，輸出結(jié)果限定D2單元格向下
    注意：若list_n數(shù)據(jù)類型錯(cuò)誤娱俺，則程序退出
    """
    start_time = time.time()
    ## openpyxl讀取Excel
    workbook =  load_workbook(excel)  # openpyxl.load_workbook()打開(kāi)文件
    worksheet = workbook[sheet]
    nrow = worksheet.max_row  # 最大行數(shù)，空行不影響
    list_n = []  # list_n
    sum_m = worksheet.cell(2, 2).value  # sum_m
    m = worksheet.cell(2, 3).value    # m
    for row in range(2, nrow+1):  # 從A2開(kāi)始废麻，openpyxl從1開(kāi)始計(jì)數(shù)
        cell = worksheet.cell(row,1).value
        if isinstance(cell, int) or isinstance(cell, float):
            list_n.append(cell)
        else:
            # 退出并拋出自定義異常荠卷，cell.coordinate返回單元格的坐標(biāo)
            raise Exception('{}數(shù)據(jù)類型異常，請(qǐng)輸入數(shù)值烛愧，而不是{}'.format(worksheet.cell(row,1).coordinate, type(cell)))

    ## 調(diào)用查找函數(shù)油宜，返回符合條件的值
    result = search(list_n, sum_m, m)

    ## openpyxl寫(xiě)入Excel
    write_row = 2
    for r in result:
        str_write = ''
        for i in r:
            str_write += '+' + str(i)
        worksheet.cell(write_row, 4).value = '=' + str_write[1:]  # 打開(kāi)Excel顯示為正常公式計(jì)算后的結(jié)果，便于查看
        write_row += 1
    new_file = '{}_已查找{}'.format(os.path.splitext(excel)[0], os.path.splitext(excel)[1])
    workbook.save(new_file)
    #workbook.save(excel)  # 也可保存為當(dāng)前文件
    end_time = time.time()
    print('Excel已寫(xiě)入查找結(jié)果怜姿，累計(jì)用時(shí)：%.4f秒' % (end_time - start_time))

if __name__ == '__main__':
    xlsx = r'E:\測(cè)試\組合求和.xlsx'
    read_excel_search(xlsx)

測(cè)試：

python組合求和-測(cè)試