这个题呢已经用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.1-10元之间
一周热门 更多>