给定一个数组元素,对其元素进行求和,取出在某个区间中出现最大的值
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了给定一个数组元素,对其元素进行求和,取出在某个区间中出现最大的值,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1615字,纯文字阅读大概需要3分钟。
内容图文
![给定一个数组元素,对其元素进行求和,取出在某个区间中出现最大的值](/upload/InfoBanner/zyjiaocheng/151/b947e7d8ff2140cb91287cb0cbc1cf59.jpg)
也就是说,有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)
回复内容:
这个题呢已经用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)
你这题是要考算法的吧
rets = list(itertools.combinations(loop, i))
直接这样穷举必然不适合啊,数据量大一点必然会挂, 这应该算是个背包的问题, 具体描述可以看
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。
https://zh.wikipedia.org/wiki...
如果要php里itertools的功能可以看这个
https://github.com/alts/iter.php
内容总结
以上是互联网集市为您收集整理的给定一个数组元素,对其元素进行求和,取出在某个区间中出现最大的值全部内容,希望文章能够帮你解决给定一个数组元素,对其元素进行求和,取出在某个区间中出现最大的值所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。