Python几个数字计算最接近某个值的和（用于报销的）

一、序

场景：公司报销需要用打车发票，金额不能多于报销额度，自己搭配出最接近报销的金额

二、实现思路

读取全部打车能报销的金额，全部相加，留下小等于报销金额的组合，然后取最大值与组合

三、实现代码

实现代码

import itertools

import pandas as pd

import numpy as np

num_data=pd.read_excel('F:\file\work_skill\报销\num_list.xlsx',header=0)
num_data1 = np.array(num_data)
num_x_list = num_data1.tolist()

num_result = sum(num_x_list, [])

def get_result(hope, list1):

result = [] # 结果列表
for i in range(1, len(list1) + 1):
iter = itertools.combinations(list1, i) # 求每个长度的组合
group_item = list(iter)
for x in range(0, len(group_item)):
if sum(group_item[x]) <= hope:
result.append(group_item[x])
results=[]

for i in range(0,len(result)):
item_sum = 0
for j in range(0,len(result[i])):
item_sum+=result[i][j]
results.append(item_sum)

max_index=results.index(max(results))
print("最接近的值为:",round(results[max_index],2),"组合是：",result[max_index])

if name == 'main':
money = int(input("请输入您的报销金额："))
get_result(money, num_result)

四、实现效果