给定一个数组元素,对其元素进行求和,取出在某个区间中出现最大的值 财富值93

2016-09-29 16:24发布

这个题呢已经用Python实现了,想改写成PHP代码,卡在了对元素不重复组合上,求给个思路~

也就是说,有N个元素,也许A+B等于100,而求的是满足结果不超过120的最大组合,正好A+C+D等于191。

# -*- 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) 
友情提示: 问题已经关闭,关闭后问题禁止继续编辑,回答。
该问题目前已经被作者或者管理员关闭, 无法添加新回复
0条回答

一周热门 更多>