最近我收到了一个问题
从这些34,32,43,46,36,21,28中选择一些数字，使得它们的总和应该最接近112，但应该小于。
给定少数子集A1，A2，A3 ................... An，找到最佳情况：最佳情况定义为最小重叠和最大值在联合和交集的帮助下，超集S的元素覆盖。
我手动完成了第一个，但是我如何编写解决方案 - 我的意思是我想知道在哪里可以找到这些类型的编码算法/方法。
答案 0 :(得分：1)
（1）是所谓的零一分配问题。查找0或1的x1, x2, x3, ...，使34*x1 + 32*x2 + 43*x3 + ...小于112.零一分配是整数线性编程的特例。搜索这些术语应该会产生大量的点击。
不确定（2）。我想这是一个组合问题，但我不知道现有的类别来对它进行分类。