带约束和多输入的python子集求和问题

wqlqzqxt  于 2021-09-08  发布在  Java
关注(0)|答案(0)|浏览(210)

我试图找出一种方法,在python中实现一个子集和问题,约束条件是固定变量中的数字必须始终包含在内。
例如:给定以下列表:
变量=[1,2,3,4,5]
固定=[6,7]
目标=[20]
我需要知道变量中哪个数字组合最接近目标20(但不超过目标20),同时固定列表中的数字必须始终包含在总和中。
变量中的值+最接近目标的固定值中的所有值的任意组合
如果有多个组合与目标完全匹配或非常接近(具有相同的值),那么我可以只查看与标准匹配的第一个组合。
在上述示例中,解决方案应为6+7+3+4=20
提前谢谢你的帮助

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题