求python计算数组中,几个数字相加最接近并且小于某个值的算法。

查看 38|回复 2
作者:holmes8600   
就是有个数组,都是数字整数,
求其中哪几个数字相加最接近某个值,并且小于这个值。
在网上有找到最接近的,但是有可能会大于这个值,我需要必须小于或者等于这个值的
需要用python来写  谢谢!

几个, 数字

RileyW   

[Python] 纯文本查看 复制代码def calculate(arr, target):
    """
    例如:arr = [2, 3, 4, 5], target = 7
    此时 2 + 5 = 7 相加最接近小于 target 的值
    """
    # 首先初始化最小绝对值为 target
    min_diff = target
    # 用来保存数字对
    result_pair = None
    # 找到那对加和最接近 target
    for i in range(len(arr)):
        for j in range(len(arr)):
            if i != j and arr[i] + arr[j]
diandian520   

你的代码贴上来啊,给你分析下哪里出错了
您需要登录后才可以回帖 登录 | 立即注册

返回顶部