n个数中寻找m个数,使得和最接近值sum

题目表述:从n个数中找到m个数,使得其和最接近一个值sum。
# -*- coding: utf-8 -*-
# @Time    : 2019/4/3 10:54
# @Author  : RIO
# @desc: TODO:DESC

a = [8, 7, 3, 2, 6, 1, 5, 9, 4, 10]
# 总共多少个数字
total = 10
# 选出多少个数字
_len = 4
# 最接近的和
sum = 18


def quick_sort(a, start, end):
    left = start
    right = end
    curr_axe = end
    axe_value = a[end]
    while left < right:
        # 右移直到遇到大于axe,交换
        while left < curr_axe:
            if a[left] <= axe_value:
                left += 1
            else:
                a[curr_axe] = a[left]
                curr_axe = left
                break
        # 左移直到遇到小于axe
        while right > curr_axe:
            if a[right] >= axe_value:
                right -= 1
            else:
                a[curr_axe] = a[right]
                curr_axe = right
                break
        a[curr_axe] = axe_value
    # 如果左侧长度大于1,左侧快排
    if start <
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值