这个题呢已经用Python实现了，想改写成PHP代码，卡在了对元素不重复组合上，求给个思路～
也就是说，有N个元素，也许A+B等于100，而求的是满足结果不超过120的最大组合，正好A+C+D等于191。
1
489# -*- coding=UTF-8 -*-
import itertools
loop = [509, 838, 924, 650, 604, 793, 564,
651, 697, 649, 747, 787, 701, 605, 644]
m = 0
m_list = []
for i in range(0, len(loop)):
# 目的是打乱其排序，找出任意种可能
rets = list(itertools.combinations(loop, i))
for ret in rets:
# 将循环器中的元组求和
s = sum(ret)
if s <= 5000 and s > m:
# 求和值
m = s
# 组合的列表
m_list = ret
# 最大值
print(m)
# 求和的元素
print(m_list)
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
欢迎选择我的课程，让我们一起见证您的进步~~